题目描述

现有 m ( m ≤ 100000 ) 所学校，每所学校预计分数线是 $a_i$ ( $a_i$ ≤ ${10}^6$ )。有 n ( n ≤ 100000 ) 位学生，估分分别为 $b_i$ ( $b_i$ ≤ ${10}^6$ )。

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

输入格式

第一行读入两个整数 m , n 。m 表示学校数， n 表示学生数。

第二行共有 m 个数，表示 m 个学校的预计录取分数。

第三行有 n 个数，表示 n 个学生的估分成绩。

数据范围

对于 30% 的数据， 1 ≤ n , m ≤ 1000 ，估分和录取线 ≤ 10000 ;

对于 100% 的数据， 1 ≤ n , m ≤ 100000 ，估分和录取线 ≤ 1000000 。

输出格式

一个整数，为最小的不满度之和。

样例

4 3
513 598 567 689
500 600 550

32