#B0452. 志愿别填太远

志愿别填太远

题目描述

志愿填报咨询室整理了 mm 所学校去年的录取分数线。每位同学都有一个预估分数,咨询老师希望为他找到一所分数线最接近的学校,作为进一步了解的参考。

一名同学的“不满意度”等于他的预估分数与所选学校分数线之差的绝对值。请计算所有同学最小不满意度之和。

输入格式

第一行包含两个整数 m,nm,n,分别表示学校数量和学生数量。

第二行输入 mm 个整数,表示各学校的分数线。

第三行输入 nn 个整数,表示各学生的预估分数。

输出格式

输出所有学生最小不满意度之和。

3 4
500 550 600
520 570 610 450
100

数据范围与提示

  • 1m,n1051\le m,n\le 10^5
  • 所有分数均在 0010910^9 之间