1351: [STT2024MarR1] 莳花弄草 Ⅰ

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:69 解决:20

题目描述

### 题目背景


书接上回,三花猫 XXY、猪猪五花肉、地地在经过长途跋涉后,终于逃离了魔王军的控制范围,来到了世外桃源——桃花源。

桃花源村民热情地接待了他们,并劝他们在此安定,三只欣然同意。

### 题目描述


三花猫 XXY、猪猪五花肉、地地分到了一块地,在地中有 $N$ 棵杂草。他们找来了一些工具,这些工具的总耐久度是 $U$。清理一棵杂草需要消耗 $w_i$ 的耐久度,如果耐久度不够就清理不了它。三只想知道,仅凭目前工具最多能清理多少棵杂草。如果清理不完,他们就要去找邻居借工具了。

输入

第一行两个整数 $N,U$,表示杂草棵数和工具的总耐久度。

第二行有 $N$ 个整数 $w_i$,表示清理这棵杂草需要消耗的耐久度。

输出

一个数,表示最多能清理的杂草棵数。

样例输入 复制

3 3
1 2 3

样例输出 复制

2

提示

**【样例 #1 解释】**


清理掉 $1,2$ 号杂草,工具耐久度刚好使用完。

**【数据范围】**


对于 $50\%$ 的数据,$1 \leq N \leq 10$。

对于 $100\%$ 的数据,$1 \leq N,M \leq 10^3$,$1 \leq w_i \leq 10^9$。