1352: [STT2024MarR1] 莳花弄草 Ⅱ
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：104
解决：35
题目描述
### 题目背景
三花猫 XXY、猪猪五花肉、地地在劳动后终于开垦完了土地，三只打算入乡随俗，将地种植为花园。
### 题目描述
花园的面积是 $M$，一开始花园里什么也没有。接下来他们准备去桃花源集市采购一些花。集市上有 $N$ 种花，第 $i$ 种花的占地面积为 $w_i$，美观度为 $p_i$，由于现在是早春，市面上的花都很少，所以每种花都只能买一簇。
三只希望能找到一种方法，让花园内花在不超过占地面积的情况下，美观度之和最大。
输入
第一行两个整数 $N,M$，表示花的种数和花园面积。
接下来 $N$ 行，每行有两个整数 $w_i$，$p_i$，表示这种花的占地面积和美观度。
接下来 $N$ 行，每行有两个整数 $w_i$，$p_i$，表示这种花的占地面积和美观度。
输出
一个数，表示最大的花园美观度和。
样例输入 复制
4 10
10 69
5 35
4 34
1 1样例输出 复制
70提示
**【样例 #1 解释】**
购买 $2,3,4$ 号花，可以获得最大的美观度。
**【数据范围】**
对于 $50\%$ 的数据，$1 \leq N \leq 10$。
对于 $100\%$ 的数据，$1 \leq N \leq 10^3$，$1 \leq M \leq 2 \times 10^3$，$1 \leq w_i \leq M$，$1 \leq p_i \leq 10^4$。