烦恼的高考志愿

题目描述

计算机竞赛小组的神牛 V 神终于结束了高考，然而作为班长的他还不能闲下来，班主任老 t 给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是 V 神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。

现有 $m$ 所学校，其中第 $i$ 所学校的预计分数线为 $a_i$。有 $n$ 位学生，其中第 $i$ 位学生的估分为 $b_i$。

根据 $n$ 位学生的估分情况，分别给每位学生推荐一所学校，要求学校的预计分数线和学生的估分相差最小（可高可低，毕竟是估分嘛），这个最小值为这位学生的不满意度。求所有学生的不满意度的和。

输入格式

第一行包含两个正整数 $m,n$，分别表示学校数和学生数。

第二行包含 $m$ 个非负整数 $a_1,a_2,\dots,a_m$，分别表示 $m$ 所学校的预计分数线。

第三行包含 $n$ 个非负整数 $b_1,b_2,\dots,b_n$，分别表示 $n$ 位学生的估分。

输出格式

输出一行一个非负整数，表示所有学生的不满意度的和。

样例输入

4 3
513 598 567 689
500 600 550

样例输出

32

样例解释

给定 $m=4$ 所学校，预计分数线分别为 $513,598,567,689$；$n=3$ 位学生，估分分别为 $500,600,550$。

对于第一位学生，估分 $500$，与分数线 $513$ 的差值为 $|500-513|=13$，与其他学校差值更大，因此不满意度为 $13$。

对于第二位学生，估分 $600$，与分数线 $598$ 的差值为 $|600-598|=2$，与分数线 $567$ 的差值为 $33$，因此最小差值为 $2$。

对于第三位学生，估分 $550$，与分数线 $567$ 的差值为 $|550-567|=17$，与分数线 $513$ 的差值为 $37$，因此最小差值为 $17$。

总不满意度为 $13+2+17=32$，与输出一致。

数据范围

对于 $30\%$ 的数据，$1 \le n,m \le 10^3$，$0 \le a_i,b_i \le 10^4$；

对于 $100\%$ 的数据，$1 \le n,m \le 10^5$，$0 \le a_i,b_i \le 10^6$。