#P1278. 吃糖果
吃糖果
吃糖果
题目描述
牛妹喜欢吃糖,现在共有 个糖果,每个糖果都有一个甜度值 。由于吃太甜的糖果会得蛀牙,因此牛妹只能吃的糖果甜度的总和不超过 。现在她可以按照任意顺序吃糖,请问牛妹最多能吃多少个糖?
输入格式
第一行包含两个整数 和 。 第二行包含 个整数 ,字母意义均如上所述。
数据范围
输出格式
一个整数表示答案。
样例 #1
样例输入 #1
3 5
2 7 2
样例输出 #1
2
牛妹喜欢吃糖,现在共有 n 个糖果,每个糖果都有一个甜度值 ai。由于吃太甜的糖果会得蛀牙,因此牛妹只能吃的糖果甜度的总和不超过 k。现在她可以按照任意顺序吃糖,请问牛妹最多能吃多少个糖?
第一行包含两个整数 n 和 k。 第二行包含 n 个整数 ai,字母意义均如上所述。
1≤n≤2×105 1≤k,ai≤109
一个整数表示答案。
3 5
2 7 2
2