#809. 烦恼的高考志愿

    ID: 809 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 4 上传者: 标签>其他二分查找GESP5级二分二分答案lower_boundGESP5级训练计划二分查找与二分答案check函数课后练习

烦恼的高考志愿

题目描述

有 m 所学校的分数线和 n 名学生的估分。每名学生会选择与自己估分差距最小的学校,请求出所有学生最小差距之和。

输入格式

第一行两个整数 m, n。 第二行 m 个整数,表示学校分数线。 第三行 n 个整数,表示学生估分。

输出格式

输出最小差距之和。

样例输入

4 3
513 598 567 689
500 600 550

样例输出

32

提示

排序后对每个估分 lower_bound,检查左右两个候选。

蜀ICP备2025119001号-1