#P1278. 吃糖果

吃糖果

吃糖果

题目描述

牛妹喜欢吃糖,现在共有 nn 个糖果,每个糖果都有一个甜度值 aia_i。由于吃太甜的糖果会得蛀牙,因此牛妹只能吃的糖果甜度的总和不超过 kk。现在她可以按照任意顺序吃糖,请问牛妹最多能吃多少个糖?

输入格式

第一行包含两个整数 nnkk。 第二行包含 nn 个整数 aia_i,字母意义均如上所述。

数据范围

1n2×1051 \le n \le 2 \times 10^5 1k,ai1091 \le k, a_i \le 10^9

输出格式

一个整数表示答案。

样例 #1

样例输入 #1

3 5
2 7 2

样例输出 #1

2