小码君搭积木2

题目描述

小码君的城堡正在艰难的搭建中，现有 $m(m\le100000)$ 种不同大小的积木块，每个积木块的大小是 $a_i(a_i\le10^6)$。小码君现在需要 $n(n\le100000)$ 种积木块，需要的大小分别为 $b_i(b_i\le10^6)$。

现在需要根据小码君需要的积木块大小，找到一个尽可能的符号要求的积木块，因为有的时候并不能找到一个特别贴切的大小，所以小码君可以选择略大一点或者略小一点的积木，但是这样会导致最终结果会有一定的形变，形变的数值即是选择积木大小和正确积木大小的差值。

现在需要计算，凑齐小码君需要的积木，总形变值最小是多少？

输入格式

第一行读入两个整数m,n。m表示标准积木数，n表示小码君需要的积木数。第二行共有m个数，表示m个标准积木的大小。第三行有n个数，表示n个小码君需要积木的大小。

输出格式

一行，为最小的形变值之和。

样例 #1

样例输入 #1

4 3
513 598 567 689
500 600 550

样例输出 #1

32

提示

数据范围：

对于 $30\%$ 的数据，$1\leq n,m\leq1000$，形变值$\leq10000$；

对于 $100\%$ 的数据，$1\leq n,m\leq100000$，每个积木形变值 $\leq 1000000$ 且均为正整数。