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

10.1

结束: 2022-10-04 17:25:00
当前: 2025-0404-2626 12:05:23  类型:OI 状态:已经结束 
P3 : 打靶归来  
描述

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