编程题
### 问题描述 蓝桥 A 梦去游乐园玩,他最初的精力值为 $m$,他有 $n$ 个想玩的项目。其中,第 $i(1\le i\le n)$ 个项目必须在他精力值不小于 $a_i$ 的情况下才能玩,玩完之后他的精力值将会加 $b_i$(若 $b_i<0$ 则精力值减少,若 $b_i>0$ 则精力值增加)。 为了安全,蓝桥 A 梦在任意时刻精力值不应小于 $0$。 试帮助蓝桥 A 梦安排合理的游玩顺序,最大化他能游玩项目的数量并输出。 ### 输入格式 第一行,两个个正整数 $n$ 和 $m$。 以下 $n$ 行,每行两个正整数 $a_i,b_i$。 相邻两整数间均以一个空格隔开。 ### 输出格式 共一行,表示蓝桥 A 梦最多能游玩项目的数量。 ### 样例输入 ```text 5 5 3 10 1 4 30 2 -3 -7 2 5 ``` ### 样例输出 ```text 4 ``` ### 评测数据规模 所有输入数据的绝对值不超过 $2\times 10^5$。
查看答案
赣ICP备20007335号-2