传统题 1000ms 256MiB

铜花与银树

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

说明

chz是一个化学系学子,她最喜欢做的实验之一是金属置换,因为反应的过程很好看。

跑数据的日子很枯燥,chz看着她的试剂们开始走神,她想知道她的每种金属单质可能进行的所有置换反应中最小的好看值是多少,你能帮帮她吗?

chz拥有的每种金属单质都可以和她拥有的任意一种盐溶液反应。一个置换反应的好看值此处定义为参与反应的盐溶液和金属单质的美丽值之差的绝对值。

输入格式

第一行读入一个整数m和一个整数n,表示盐溶液和金属单质的数目。

第二行共m个整数,表示m种盐溶液的美丽值.

第三行共n个整数,表示n种金属单质的美丽值。

输出格式

一行,为每种金属单质可能进行的反应中最小的好看值之和。

样例

3 3
404 895 523
400 800 500
122

提示

数据范围:$0\leq n,m\leq100,000、0\leq A_i,B_i\leq1000,000$

FJNU·ACM-22级新手村の第四场世纪大战

未参加
状态
已结束
规则
ACM/ICPC
题目
9
开始于
2022-10-29 9:30
结束于
2022-10-29 12:30
持续时间
3 小时
主持人
参赛人数
20