传统题 100ms 128MiB

希蒙搭积木2

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

希蒙的城堡正在艰难的搭建中,现有 m(m100000)m(m\le100000) 种不同大小的积木块,每个积木块的大小是 ai(ai106)a_i(a_i\le10^6)。希蒙现在需要 n(n100000)n(n\le100000) 种积木块,需要的大小分别为 bi(bi106)b_i(b_i\le10^6)

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

现在需要计算,凑齐希蒙需要的积木,总形变值最小是多少?

输入格式

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

输出格式

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

样例

输入样例1

4 3
513 598 567 689
500 600 550

输出样例1

32

数据范围与提示

进班测试

未参加
状态
已结束
规则
IOI
题目
8
开始于
2023-12-3 13:00
结束于
2023-12-3 15:00
持续时间
2 小时
主持人
参赛人数
8