题目描述

现有 $m$ 所学校，第 $i$ 所学校的预计录取分数线为 $a_i$。

有 $n$ 位学生，第 $i$ 位学生的估分为 $b_i$。

对于每位学生，需要推荐一所学校。若某所学校的预计录取分数线与该学生估分之差的绝对值最小，则这个最小值称为该学生的不满意度。

也就是说，对于估分为 $b_i$ 的学生，其不满意度为：

请计算所有学生不满意度之和的最小值。

每所学校可以推荐给多名学生。

输入格式

第一行输入两个整数 $m$、$n$，其中 $m$ 表示学校数量，$n$ 表示学生数量。

第二行输入 $m$ 个非负整数 $a_1,a_2,\ldots,a_m$，表示各学校的预计录取分数线。

第三行输入 $n$ 个非负整数 $b_1,b_2,\ldots,b_n$，表示各学生的估分。

输出格式

输出一个整数，表示所有学生不满意度之和的最小值。

样例

4 3
513 598 567 689
500 600 550

32

数据范围

对于 $30\%$ 的测试数据：

$1 \le n,m \le 1000$，

估分和录取分数线均不超过 $10000$。

对于 $100\%$ 的测试数据：

$1 \le n,m \le 100000$，

估分和录取分数线均为非负整数，且不超过 $1000000$。