#P11371. 烦恼的高考志愿

烦恼的高考志愿

题目描述

计算机竞赛小组的神牛 V 神刚结束高考,班主任老 t 让他为同学推荐最合理的大学填报方案。
现有 m 所学校,每所学校预计分数线为 ai;有 n 位学生,每位学生的估分为 bi。
需为每位学生推荐一所学校,使得该学生的不满意度(|aj − bi|)尽可能小;目标是所有学生不满意度之和最小

输入格式

第 1 行:两个整数 m, n(学校数与学生数)。
第 2 行:m 个整数,表示各学校的预计录取分数 ai。
第 3 行:n 个整数,表示各学生的估分 bi。

输出格式

输出一个整数,表示在最优推荐下所有学生不满意度之和的最小值。

输入样例 #1

4 3  
513 598 567 689  
500 600 550

输出样例 #1

32

说明/提示

将每个学生匹配到与其分数最接近的一所学校(可高可低)。
数据范围:

  • 对于 30% 的数据:m, n ≤ 1000;分数 ≤ 10000
  • 对于 100% 的数据:m, n ≤ 100000;分数 ≤ 1000000