← 返回题目列表

AtCoder · abc131_d

D. 狂妄自大

中文机器翻译题面 查看原题

分数: 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