P4025 [PA 2014] Bohater

在一款电脑游戏中，你需要打败 $n$ 只怪物（从 $1$ 到 $n$ 编号）。 为了打败第 $i$ 只怪物，你需要消耗 $d_i$ 点生命值，但怪物死后会掉落血药，使你恢复 $a_i$ 点生命值。 任何时候你的生命值都不能降到 $0$（或 $0$ 以下）。 请问是否存在一种打怪顺序，使得你可以打完这 $n$ 只怪物而不死掉。

无

无

对于 $100\%$ 的数据，$1\le n,z\le 10^5$，$0\le d_i,a_i\le 10^5$。