#abc131d. [abc131_d]Megalomania
[abc131_d]Megalomania
题目描述
在AtCoder王国的全国问题研讨会上,Kizahashi被任命为ABC的管理员,他兴奋得接了太多的工作。
假设当前时间为时间。Kizahashi有个工作,编号从到。
完成第个工作需要单位的时间。第个工作的截止时间是时间,他必须在这个时间之前或者在这个时间完成工作。
Kizahashi不能同时处理两个或更多的工作,但是当他完成一个工作时,他可以立即开始处理另一个工作。
Kizahashi能够按时完成所有工作吗?如果可以,请打印Yes
;如果不行,请打印No
。
约束条件
- 输入中的所有值均为整数。
输入
输入数据从标准输入读入,数据格式如下:
. . .
输出
如果Kizahashi能够按时完成所有工作,请打印Yes
;如果不行,请打印No
。
示例输入 1
5
2 4
1 9
1 8
4 9
3 12
示例输出 1
Yes
例如,他可以按照以下顺序按时完成所有工作:
- 从时间到完成工作。
- 从时间到完成工作。
- 从时间到完成工作。
- 从时间到完成工作。
- 从时间到完成工作。
需要注意的是,在截止时间准确地完成工作也是可以的。
示例输入 2
3
334 1000
334 1000
334 1000
示例输出 2
No
无论以任何顺序,他都不能按时完成所有工作。
示例输入 3
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
示例输出 3
Yes