吃糖果(B组、C组)
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

牛妹喜欢吃糖,现在有一排共 个糖果,第 个糖果具有一个甜度值 a_i。因为吃甜食太多了会得蛀牙,所以牛妹吃的糖果的甜度值总和不能超过 。她可以以任意的顺序吃糖,请问她最多能吃多少个糖果?

输入描述:

第一行给出两个正整数 ,意义如题面所示
第二行有 个整数,分别代表每一个糖果的甜度

输出描述:

输出一行一个整数代表牛妹最多可以吃掉的糖果数。
示例1

输入

复制
3 5
2 7 2

输出

复制
2

说明

吃掉第一个和第三个糖果,甜度值之和为 4,小于题目给定的 5。此时共吃掉两颗糖果,输出 2。