序列游戏

提交数: 240, 通过率: 20%, 平均分: 33.83

题目描述:

现在有两个序列,一个长度为nA序列和一个长度为mB序列。

你可以进行一些操作,每次操作可以把一个序列的中的一个元素加1或者减1

目标是A序列的最小值大于等于B序列中的最大值。

求最少的操作次数。

输入格式:

第一行两个整数nm,表示两个序列的长度。

第二行n个元素,表示A数组。

第三行m个元素,表示B数组。

输出格式:

输出最少的操作次数。

样例输入:

样例1:
2 2
2 3
3 5

样例2:
3 2
1 2 3
3 4

样例3:
3 2
4 5 6
1 2

样例输出:

样例1:
3

样例2:
4

样例3:
0

提示:

样例一,把两个序列都变成[3,3],需要的操作最少。 
对于30%的数据,nm的范围[1,500],序列中的元素范围[1,10000];
对于50%的数据,nm的范围[1,2000];
对于100%的数据,nm的范围[1,105],序列中的元素范围[1,108];

答案有可能超过int,请使用long long存储,用cout输出。

时间限制: 1000ms
空间限制: 128MB