题目描述

给定$n$个物体，其中第$i$个物体的重量为$w_i$。我们的目标是选择尽可能多的物体，同时保证所选物体的总重量不超过给定的容量上限$M$。

输入格式

一行两个正整数 $n$ 和 $M$ 。 接下来$n$行，每行一个整数代表物体的重量$w_i$。

输出格式

最多选择物品的数量。

样例1

输入

5 10
3
6
2
3
1

输出

4

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 100000, 1 \le w_i \le 1000, 1 \le M \le 10000000$。