100 #807. 希蒙搭积木2
希蒙搭积木2
题目描述
希蒙的城堡正在艰难的搭建中,现有 种不同大小的积木块,每个积木块的大小是 。希蒙现在需要 种积木块,需要的大小分别为 。
现在需要根据希蒙需要的积木块大小,找到一个尽可能的符号要求的积木块,因为有的时候并不能找到一个特别贴切的大小,所以希蒙可以选择略大一点或者略小一点的积木,但是这样会导致最终结果会有一定的形变,形变的数值即是选择积木大小和正确积木大小的差值。
现在需要计算,凑齐希蒙需要的积木,总形变值最小是多少?
输入格式
第一行读入两个整数m,n。m表示标准积木数,n表示希蒙需要的积木数。第二行共有m个数,表示m个标准积木的大小。第三行有n个数,表示n个希蒙需要积木的大小。
输出格式
一行,为最小的形变值之和。
样例
输入样例1
4 3
513 598 567 689
500 600 550
输出样例1
32