蝈蝈vs卢宝

蝈蝈和卢宝各自都拥有一个长度为n的序列，分别为a[i]和b[i]。蝈蝈拥有一个独门绝技，可以将不超过x个自己序列中的数都变成y；相应的，蝈蝈也还有一个技能（不要问为什么卢宝没有技能，因为蝈蝈是作者），可以让对手的序列全部减去一个非负数z；当然啦，卢宝怎么能没有技能呢，所以蝈蝈又双叒叕有一个技能，可以任意的打乱两个人的序列。出于对自己作弊的尊重，蝈蝈决定让z，即对手序列减少的数字最小，当然，前提是蝈蝈必须要赢。如果对于1<=i<=n满足a[i]>=b[i]，则代表蝈蝈胜利。

第一行三个整数n，x，y，含义即题目中的n，x，y（1≤n≤1000，1≤x≤n，0≤y≤1000000）

第二行n个整数，表示蝈蝈的序列a[i]（0≤a[i]≤1000000）

第三行n个整数，表示卢宝的序列b[i]（0≤b[i]≤1000000）

输出一行一个非负整数，表示在蝈蝈胜利的前提下最小的z

5 2 4
1 2 3 4 5
4 2 6 5 7

2