题目描述
有 n 个老鼠和 m 个老鼠洞。 现在规定所有老鼠只能向左走,一个洞只能进一只老鼠,保证洞的数量比老鼠多,而且位置不会重叠,每只老鼠至少有一个洞。
所有老鼠进入洞的最小总距离是多少。
输入格式
第一行包含两个整数n,m(n <= 300000, n <= m <= 500000),第二行有n个正整数,每个正整数代表老鼠p的位置(1 <= p <=109),第三行有m个正整数,每个正整数代表一个洞的位置q(1 <= q <= 109)。
输出格式
一个数字表示答案。
输入:
3 5
6 7 10
1 2 5 8 9
输出:
7