志愿推荐

题目描述

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

现在要为每位学生推荐一所学校。对一位学生，若推荐分数线与其估分相差最小的学校，则该最小差值（取绝对值）称为这位学生的不满意度。求所有学生不满意度的和。

输入格式

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

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

第三行包含 $n$ 个非负整数 $b_1,b_2,\dots,b_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$，不满意度为 $2$。
• 第三位学生估分 $550$，与分数线 $567$ 的差值 $|550-567|=17$，不满意度为 $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$。