#Z044. 任务完成

任务完成

题目描述

在熊出没国际比赛问题研讨会上,吉吉国王指定了迷之人物开发者光头强为他们的管理员。光头强过于激动而接了太多的工作。

现在我们把当前时间设为 0。光头强有 NN 个序号为 11NN 的工作。

完成工作ii需要 AiA_i 单位时间。截止时间为BiB_i,即光头强必须在或在此之前完成这个工作。

开发者光头强不能同时做两个及以上的工作,但当他完成一个工作后,他可以立即开始下一个。

开发者光头强能够在规定的时间内完成所有工作吗?若能,输出Yes;若不能,输出No

输入

第一行一个整数NN 接下来一共NN行,表示第ii个任务的需要的时间AiA_i和截至时间BiB_i

输出

若开发者光头强能够在规定的时间内完成所有工作,输出Yes;否则,输出No

5
2 4
1 9
1 8
4 9
3 12
Yes

样例解释

例如按照以下顺序,他能够在规定的时间内完成所有工作

  • 从时间 0到 1,完成工作 2.
  • 从时间 1到 3,完成工作 1。
  • 从时间 3到 7,完成工作 4.
  • 从时间 7到 8,完成工作 3。
  • 从时间 8到 11,完成工作 5。 注意,他可以在截止时间 8 刚好完成工作 3。
3
334 1000
334 1000
334 1000
No

样例解释

无论以什么顺序进行工作,他都不能在规定的时间内完成所有工作。

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
Yes

提示

1N2×105 1 \leq N \leq 2 \times 10^5

1Ai,Bi1091 \leq A_i,B_i \leq 10^9