题目描述

给定m所学校的录取分数线和n个学生的估分成绩，为每个学生匹配一所学校，使得学生估分与学校分数线的差值绝对值（不满意度）最小。求所有学生不满意度的总和最小值。

输入格式

• 第一行：两个整数m(学校数)和n(学生数)
• 第二行：m个整数，表示各学校的录取分数线
• 第三行：n个整数，表示各学生的估分成绩

输出格式

一个整数，表示最小的不满意度和

样例

输入 #1

4 3
513 598 567 689
500 600 550

输出 #1

32

数据范围

• 30%数据：m,n ≤1000，分数≤10000
• 100%数据：m,n ≤100,000，分数≤1,000,000