现在是时刻 0,你已经接下了 N 份工作,编号 1 \sim N。
- 第 i 份工作需要花费 A_i 个单位时间才能完成;
- 第 i 份工作的截止时间是时刻 B_i,也就是必须在**不晚于** B_i 的时刻做完(**恰好在 B_i 完成是允许的**)。
他同一时刻只能做一份工作,但做完一份之后可以立刻开始下一份。
问他能否把所有工作都按时做完。
本题采用分数据范围捆版测试
N
A_1 B_1
A_2 B_2
...
A_N B_N
能全部按时完成输出 `Yes`,否则输出 `No`(首字母大写,其余小写)。
5 2 4 1 9 1 8 4 9 3 12
Yes
3 334 1000 334 1000 334 1000
No
30 384 8895 1725 9791 170 1024 4 11105 2 6 578 1815 702 3352 143 5141 1420 6980 24 1602 849 999 76 7586 85 5570 444 4991 719 11090 470 10708 1137 4547 455 9003 110 9901 15 8578 368 3692 104 1286 3 4 366 12143 7 6649 610 2374 152 7324 4 7042 292 11386 334 5720
Yes
| t1 | 10 | N \le 10 |
| t2 | 20 | N \le 200 |
| t3 | 30 | N = 1500 |
| t4 | 40 | N \le 2\times10^5 |
样例1说明:按 2 号、1 号、4 号、3 号、5 号 的顺序做,完成时刻分别是 1, 3, 7, 8, 11,都不晚于各自的截止时刻(3 号工作恰好在时刻 8 完成,合法)。
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |