填报高考志愿

题目介绍

现有 $m$ 所学校，每所学校预计分数线是 $a_i$。有 $n$ 位学生，估分分别为 $b_i\ $ 。

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

求所有学生不满意度之和。

输入格式

第一行读入两个整数 $m$,$n$。$m$ 表示学校数，$n$ 表示学生数。($m,n\le10^5$)

第二行共有 $m$ 个数，表示 $m$ 个学校的预计录取分数 $a_i$。$(0\le a_i\le10^6)$

第三行有 $n$ 个数，表示 $n$ 个学生的估分成绩 $b_i$。$(0\le b_i\le10^6)$

输出格式

一行，为所有同学的不满意度之和。

输入样例1

3 2
570 670 690
571 667

输出样例1

4

输入样例2

30 40
8052 9386 4727 5073 5523 7079 1166 448 9861 6552 1808 562 7452 334 8836 5917 5043 1329 5433 8312 6553 685 9015 1255 5293 571 1653 6776 9339 6818 
6508 7934 5317 829 3612 5531 5590 6798 7838 1284 1939 6227 4362 224 6739 2121 1417 3537 4704 831 2077 6918 5758 6700 7808 6096 4876 7027 7674 3539 8201 2949 2551 3535 8073 2695 537 1344 5192 7270 

输出样例2

11552

数据范围

保证所有同学的不满意度之和在int范围内。

HINT

这么大的数据范围，用两重循环去顺序查找是行不通的哦~

AUTHOR:宋世英