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