[A] 无语的职业生涯规划
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
ACM校队蒟蒻ACPesist终于结束了坑爹的线代考试，然而作为班长的他还不能闲下来（为毛这么坑爹），班主任H老师给了他一个艰巨而又神圣的Task：帮住同学找出最合理的职业生涯规划填报的方案。可是蒟蒻ACPersist太忙了，身后还有一群小姑娘等着和他要债（这是个什么样的生活啊），于是他冥思苦想，终于想到了同为集训队的你，请你帮他完成这个艰巨的任务。（求你啦，这些小姑娘很要命的~~~喵~）
根据N位学生的规划（估分）情况，分别给每位学生推荐一所学校，要求学校的预计分数线和学生的估分相差最小（可高可低，毕竟是估分嘛，是吧），这个最小值为不满意度。求所有学生不满意度和的最小值 - 输入
-
读入数据有三行
第一行读入两个整数m,n。m表示学校数，n表示学生数。
第二行共有m个数，表示m个学校的预计录取分数。
第三行有n个数，表示n个学生的估分成绩
n,m<=100,000,录取线<=1000000。 - 输出
-
输出数据有一行，为最小的不满度之和。
- 样例输入
-
4 3 513 598 567 689 500 600 550
- 样例输出
-
32
- 提示
-
无
- 来源
-
本站或者转载
- 操作
-
