1317: Choice学姐买糖果 IV
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:154
解决:85
题目描述
糖果店里有n种不同类型的糖果(从1-n编号),第i种糖果有mi个,Choice学姐想每种糖果都买一点,但是Choice学姐的要求是保证买到的糖果里至少有一种糖果数目达到k个。那么Choice学姐至少需要买多少个糖果才能保证她的要求一定可以达到呢?
输入
第一行输入两个整数n,k(1 <= n ,k<= 1e4)。
接下来一行n个空格分隔的整数mi,表示第i种糖果的个数。(1<= mi <= 1e9)。(数据保证有解)
输出
输出要买的糖果个数,答案占一行。
样例输入 复制
5 60
100 200 300 400 500
样例输出 复制
296