我永远喜欢珂朵莉~！ 有两个长为n的序列a[i]与b[i] 你可以把任意不多于x个a序列中的数变成y 你可以把所有序列b中的数减去一个非负数t 你可以把a序列和b序列分别任意打乱 要求对于1 满足a[i] = b[i] 求t的最小值
输入描述:
第一行三个数n,x,y之后一行n个数表示a序列之后一行n个数表示b序列


输出描述:
一行一个非负数表示答案
示例1

输入

10 0 233333
227849 218610 5732 128584 21857 183426 199367 211615 91725 110029
8064826 14174520 10263202 9863592 592727 7376631 5733314 1062933 12458325 15046167

输出

14818318

备注:
对于100%的数据，0 0=a[i],b[i]=2000000000
加载中...