题目描述

众所周知，翁老师是一个勤劳的老师。

假设当前时间为 $0$ 。翁老师 有 $n$ 项工作，编号为 $1$ 至 $n$ 。

翁老师完成工作 $i$ 需要 $a_i$ 个单位的时间。工作 $i$ 的截止时间是 $b_i$ ，他必须在这个时间之前或这个时间完成工作。

翁老师不能同时完成两项或多项工作，但是当他完成一项工作后，可以立即开始另一项工作。

翁老师能按时完成所有工作吗？

输入格式

第一行输入 $n$ 代表工作的个数

接下来每行两个空格隔开的正整数 $a_i,b_i$，分别代表完成第 $i$ 个工作的时间和该工作的截止时间。

输出格式

若可以完成所有工作，输出 Yes，否则输出 No

5
2 4
1 9
1 8
4 9
3 12

Yes

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 解释

翁老师可以按照以下顺序及时完成所有工作：

• 时间 $0$ 到 $1$ 做 $2$ 号工作。
• 时间 $1$ 到 $3$ 做 $1$ 号工作。
• 时间 $3$ 到 $7$ ，做约伯记 $4$ 。
• 时间 $7$ 到 $8$ ，做 $3$ 号工作。
• 时间 $8$ 到 $11$ ，做 $5$ 号工作。

提示

• $1 \leq n \leq 2 \times 10^5$
• $1 \leq a_i, b_i \leq 10^9 (1 \leq i \leq n)$