开始 2022-10-03 09:00:00

10.1

结束 2022-10-04 17:25:00
比赛已经结束
当前 2024-11-20 00:25:49

C. 打靶归来

描述

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
提交