问题标题: 酷町堂:2785

0
0
已解决
李希来
李希来
高级守护
高级守护

题目描述 Description

n只酷町喵要去买鱼,总共有m家商店,一只酷町喵只能选择去一家商店。每个商店的鱼的价格都是不一样的,酷町喵心里有个预估的买鱼预算。如果购买的鱼比预算高或者低都会造成不满意度(不满意度为预算与实际价格的差值的绝对值),现在希望这n只酷町喵的不满意最低。

输入描述 Input Description

第一行两个整数表示m家商店和n只酷町喵
每个商店的售价
每只酷町喵的预算

输出描述 Output Description

最小的不满意度

样例输入 Sample Input

4 3 513 598 567 689 500 600 550

样例输出 Sample Output

32

数据范围及提示 Data Size & Hint

100 ≤ m,n ≤ 100000,1 ≤ 售价,预算 ≤ 100000


0
已采纳
周明轩
周明轩
资深光能
资深光能

你都做出来了,结贴吧。

0
我要回答