1239美食节之敲诈

1239   美食节之敲诈

题目描述

临海每年都会在临海体育馆举办一次美食节,可能xzc太宅了,大二才知道,虽然知道的有点晚了,但是不妨碍xzc好好吃一顿,可是很不巧啊,xzc忘了带money了,为什么那么多香气腾腾的美食,xzc无耻的向同行的帅哥美女们打起了主意,但是打秋风的事是可一而不可再的,碍于脸面关系,每个人最多只请客x元,给出与xzc一同去逛美食节的人数n,以及n个人每个人所带的钱数,请你计算出xzc在美食节上最多能敲诈多少元?说明:X可能大于携带的money

输入格式:

输入含多组数据,每组数据含两行,第一行有两个整数n和x,以空格分开,n代表去美食节的人数,x代表xzc最多向其他人每个人敲诈x元;第二行为n个正整数,分别代表n个人每个人携带的money数量。
输入直到文件结束为止(即EOF)。

输出格式:

每组输出数据占一行,即输出xzc在美食节上最多能敲诈的money数量。

输入样例 复制
5 2
1 2 3 4 5
输出样例 复制
9

说明

309
822
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型模拟
难        度