该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

D - 工作狂

分数：400分

问题描述

在AtCoder王国国家问题研讨会上被任命为ABC管理员的风桥，因过于兴奋而接下了太多工作。 假设当前时间为0。风桥有N项编号为1到N的工作。 完成工作i需要风桥花费$A_i$单位时间。工作i的截止时间是$B_i$，他必须在这个时间或之前完成该工作。 风桥不能同时处理两项或更多工作，但当他完成一项工作时，可以立即开始另一项工作。 风桥能否按时完成所有工作？如果可以，输出Yes；如果不能，输出No。

约束条件

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

输入

输入通过标准输入给出，格式如下：

N
A_1 B_1
...
A_N B_N

输出

如果风桥能按时完成所有工作，输出Yes；否则输出No。

样例输入1

5
2 4
1 9
1 8
4 9
3 12

样例输出1

Yes

他可以通过以下顺序按时完成所有工作：

• 在时间0到1完成工作2。
• 在时间1到3完成工作1。
• 在时间3到7完成工作4。
• 在时间7到8完成工作3。
• 在时间8到11完成工作5。 注意，在截止时间8准时完成工作3是可以的。

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