分数: 400 点
问题陈述
在AtCoder王国的国家问题研讨会上被任命为ABC管理员的Kizahashi太兴奋了,承担了太多的工作。
设当前时间为时间 0。黄桥有 N 职位编号 1 to N.
需要 A_i Kizahashi 完成作业的时间单位 i。作业的截止日期 i 是时间 B_i,他必须在此之前或此时完成该工作。
Kizahashi 无法同时从事两项或多项工作,但当他完成一项工作时,他可以立即开始从事另一项工作。
黄桥能及时完成所有工作吗?如果可以的话,打印 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
输出
如果 Kizahashi 能够及时完成所有作业,则打印 Yes;如果他不能,请打印 No.
示例输入 1
5 2 4 1 9 1 8 4 9 3 12
示例输出 1
Yes
他可以按时完成所有工作,例如按以下顺序进行:
- 做工作 2 从时间 0 to 1.
- 做工作 1 从时间 1 to 3.
- 做工作 4 从时间 3 to 7.
- 做工作 3 从时间 7 to 8.
- 做工作 5 从时间 8 to 11.
注意完成Job就可以了 3 恰好在截止日期,时间 8.
示例输入 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