有m个靶位于坐标轴上,第i个靶位于a_i;当打靶n发子弹后,弹孔分别位于坐标轴的b_i位置。
不幸的是打靶的人忘记了自己每发子弹打的是哪个靶。所以,你可以计算出n发子弹脱靶距离的总和的最小可能值来估计他最好的成绩。
第一行,m,n。
第二行,m个整数,表示靶的坐标。
第三行,n个整数,表示弹孔的坐标。
对于100%的数据:
1\le m,n \le 10^5;
1\le a_i,b_i \le 10^6。
一个整数,表示最小的脱靶距离总和。
4 3 513 598 567 689 500 600 550
32
时间限制 | 1000 毫秒 |
内存限制 | 128 MB |