#abc131d. [abc131_d]Megalomania

[abc131_d]Megalomania

题目描述

在AtCoder王国的全国问题研讨会上,Kizahashi被任命为ABC的管理员,他兴奋得接了太多的工作。

假设当前时间为时间00。Kizahashi有NN个工作,编号从11NN

完成第ii个工作需要AiA_i单位的时间。第ii个工作的截止时间是时间BiB_i,他必须在这个时间之前或者在这个时间完成工作。

Kizahashi不能同时处理两个或更多的工作,但是当他完成一个工作时,他可以立即开始处理另一个工作。

Kizahashi能够按时完成所有工作吗?如果可以,请打印Yes;如果不行,请打印No

约束条件

  • 输入中的所有值均为整数。
  • 1N2×1051 \leq N \leq 2 \times 10^5
  • 1Ai,Bi109(1iN)1 \leq A_i, B_i \leq 10^9 (1 \leq i \leq N)

输入

输入数据从标准输入读入,数据格式如下:

NN A1A_1 B1B_1 . . . ANA_N BNB_N

输出

如果Kizahashi能够按时完成所有工作,请打印Yes;如果不行,请打印No


示例输入 1

5
2 4
1 9
1 8
4 9
3 12

示例输出 1

Yes

例如,他可以按照以下顺序按时完成所有工作:

  • 从时间0011完成工作22
  • 从时间1133完成工作11
  • 从时间3377完成工作44
  • 从时间7788完成工作33
  • 从时间881111完成工作55

需要注意的是,在截止时间88准确地完成工作33也是可以的。


示例输入 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