1351: [STT2024MarR1] 莳花弄草 Ⅰ
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:69
解决:20
题目描述
### 题目背景
书接上回,三花猫 XXY、猪猪五花肉、地地在经过长途跋涉后,终于逃离了魔王军的控制范围,来到了世外桃源——桃花源。
桃花源村民热情地接待了他们,并劝他们在此安定,三只欣然同意。
### 题目描述
三花猫 XXY、猪猪五花肉、地地分到了一块地,在地中有 $N$ 棵杂草。他们找来了一些工具,这些工具的总耐久度是 $U$。清理一棵杂草需要消耗 $w_i$ 的耐久度,如果耐久度不够就清理不了它。三只想知道,仅凭目前工具最多能清理多少棵杂草。如果清理不完,他们就要去找邻居借工具了。
输入
第一行两个整数 $N,U$,表示杂草棵数和工具的总耐久度。
第二行有 $N$ 个整数 $w_i$,表示清理这棵杂草需要消耗的耐久度。
第二行有 $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$。