工作安排

题目描述

Kizahashi 君就任了 AtCoder 王国皇家题目工房的 ABC 管理官,一时兴奋接下了太多的工作。

当前时刻是 $0$。Kizahashi 君有 $N$ 件工作,编号为 $1$ 到 $N$。

Kizahashi 君完成工作 $i$ 需要 $A_i$ 单位时间。另外,工作 $i$ 的截止时间是时刻 $B_i$,必须在此之前完成工作。在时刻 $B_i$ 正好完成工作 $i$ 也是可以的。

Kizahashi 君不能同时做两件或更多的工作,但可以在完成一件工作后立刻开始另一件工作。

Kizahashi 君能否在截止时间前完成所有工作?如果可以则输出 Yes,否则输出 No。

输入格式

输入按以下格式从标准输入给出:

$N$
$A_1$ $B_1$
$.$
$.$
$.$
$A_N$ $B_N$

输出格式

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

注意:工作 $3$ 在截止时间时刻 $8$ 正好完成,这是没问题的。

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

数据范围

• 输入均为整数
• $1 \le N \le 2 \times 10^5$
• $1 \le A_i, B_i \le 10^9$ $(1 \le i \le N)$