### 问题描述 在一个模拟经济游戏中，玩家乐乐初始拥有 $X$ 元资金。接下来的 12 个月中，将有 $Q$ 个商机出现，每个商机需要投资 $A_i$ 元，并在下个月初获得 $B_i$ 元的收益。 玩家每个月最多选择一个商机进行投资，而且只能选择在当前资金范围内的商机。求玩家在规则允许的情况下，12 个月后能获得的最大收益。 ### 输入格式 第一行包含两个整数 $Q$ 和 $X$。 接下来的 $Q$ 行，每行包含两个整数 $A$ 和 $B$。 ### 输出格式 输出一行一个整数，代表 12 个月后的最大收益。 ### 样例输入 ``` 2 5 1 2 7 10 ``` ### 样例输出 ``` 37 ``` ### 评测数据规模 - $1 \leq Q, A, B \leq 100$ - $1 \leq X \leq 1000$