牛妹喜欢吃糖,现在有一排共 个糖果,第 个糖果具有一个甜度值 。因为吃甜食太多了会得蛀牙,所以牛妹吃的糖果的甜度值总和不能超过 。她可以以任意的顺序吃糖,请问她最多能吃多少个糖果?
输入描述:
第一行给出两个正整数 ,意义如题面所示第二行有 个整数,分别代表每一个糖果的甜度


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

输入

3 5
2 7 2

输出

2

说明

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