题目描述

高考结束了，强哥的弟弟小强也参加了考试。小强和同学们都希望找到一个最满意的大学填报方案，但面对众多学校和自己的估分，大家感到非常困惑。强哥决定帮弟弟和他的同学们解决这个问题。

强哥发现，全国有 $m$ 所大学（$m \leq 10^5$），每所大学的预计录取分数线为 $a_i$（$a_i \leq 10^6$）。同时，有 $n$ 位学生（$n \leq 10^5$），他们的估分分别为 $b_i$（$b_i \leq 10^6$）。

强哥的计划是：为每位学生推荐一所大学，要求这所大学的预计分数线与学生的估分相差最小（可以高也可以低，毕竟是估分嘛）。这个最小差值称为“不满意度”。强哥希望所有学生的不满意度之和最小。

你能帮强哥实现这个志愿匹配计划吗？

输入格式

• 第一行两个整数 $m$ 和 $n$，分别表示大学数量和学生数量。
• 第二行 $m$ 个整数，表示每所大学的预计录取分数线 $a_i$。
• 第三行 $n$ 个整数，表示每位学生的估分 $b_i$。

输出格式

• 输出一行一个整数，表示最小的不满意度之和。（数据保证结果 $\leq 10^{10}$）

样例

4 3
513 598 567 689
500 600 550

32