题目描述

高考结束了，同学们开始紧张地填写志愿。现有 $m$ 所学校，每所学校的预计分数线是 $a_i$；有 $n$ 位学生，每位学生的估分是 $b_j$。

请为每位学生推荐一所学校，使得推荐学校的预计分数线与学生的估分之差的绝对值（可高可低）最小。这个最小值即为该学生的“不满意度”。

求所有学生的不满意度之和的最小值。

输入格式

第一行包含两个整数 $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

样例解释

三位学生的估分分别为 $500, 600, 550$：

• 估分 $500$ 最接近的分数线是 $513$，不满意度 $|500-513| = 13$；
• 估分 $600$ 最接近的分数线是 $598$，不满意度 $|600-598| = 2$；
• 估分 $550$ 最接近的分数线是 $567$，不满意度 $|550-567| = 17$。

总不满意度之和为 $13 + 2 + 17 = 32$。

数据范围与提示

• $1 \le m, n \le 100000$
• $1 \le a_i, b_i \le 1000000$
• 保证最终结果不超过 $10^{10}$。