U456611 小明搜物资 I

题目背景

### 小明需要搜刮物资。

题目描述

小明打开了1个容器,里面有 $n$ 堆物资,第 $i$ 个物资占格数为 $w_i$,但小明的背包空间只有 $m$ 格。 小明想尽可能多的装走物资,你能帮帮他吗。

输入格式

第一行输入一个整数 $n,m$ ,含义如题面描述。 第二行输入 $n$ 个整数,其中 $w_i$ 代表每堆物资的占格数。

输出格式

输出一个整数,表示小明最多带走的物资数。

说明/提示

对于 $100\%$ 的数据,$1\le m \le n\le 10^5$,$a_i \le 10^4$。 ## **本题不考虑物资的价值。**