对应的选择、判断题:https://ti.luogu.com.cn/problemset/1202
道具商店里有 件道具可供挑选。第 件道具可为玩家提升 点攻击力,需要 枚金币才能购买,每件道具只能购买一次。现在你有 枚金币,请问你最多可以提升多少点攻击力?
第一行,两个正整数 ,表示道具数量以及你所拥有的金币数量。
接下来 行,每行两个正整数 ,表示道具所提升的攻击力点数,以及购买所需的金币数量。
输出一行,一个整数,表示最多可以提升的攻击力点数。
3 5 99 1 33 2 11 3
132
4 100 10 1 20 11 40 33 100 99
110
对于 的测试点,保证 ,。
对于所有测试点,保证 ,,,。