#J10025. 工作狂

工作狂

问题描述

在 AtCoder 王国的王立问题工坊,Kizahashi 君刚刚成为了 ABC 管理官。由于太过兴奋,他接下了太多的工作。

现在的时间是 00。Kizahashi 君有 NN 项工作,每项工作编号从 11NN

完成第 ii 项工作需要 AiA_i 单位时间。此外,第 ii 项工作的截止时间为 BiB_i,也就是说,必须在时刻 BiB_i 之前完成这项工作。你可以恰好在时刻 BiB_i 完成工作。

Kizahashi 君一次只能做一项工作,但可以在完成一项工作后立即开始下一项工作。

请判断 Kizahashi 君是否能够在截止时间前完成所有工作。如果可以,输出 Yes;否则输出 No

输入格式

第一行 NN

接下来 NN 行,每行 AiA_iBiB_i

输出格式

如果能够在截止时间前完成所有工作,输出 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

评测数据规模

  • 1N2×1051 \le N \le 2 \times 10^5

  • 1Ai,Bi1091 \le A_i, B_i \le 10^9