给定一个长度为n的数列a和一个长度为n的数列b,我们需要用最小的代价修改b,使得b和a包含相同的元素,但顺序可以不同。修改b[i]为a[j]的代价是max{a[j]-b[i],0},总代价是所有修改代价的最大值。请问最小需要多少总代价?
输入:
第一行输入一个正整数n(1<=n<=200000)。
第二行输入n个正整数,表示数列a(1<=a[i]<=100000)。
第三行输入n个正整数,表示数列b(1<=b[i]<=100000)。
输出:
一个正整数,表示最小总代价。
输入样例1:
5
66702 52593 93170 5905 51138
60196 74071 2458 16423 53176
输出样例1:
34715
输入样例2:
5
19784 98430 44999 83508 97128
72579 23159 40503 212 35752
输出样例2:
56625
用时/内存:
1000MS/100MB