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

来源/分类