题目描述

有 $n$ 个任务，这些任务必须一项接一项完成，其中第 $i$ 项任务的截止时间为 $d_i$，为了完成它，需要消耗 $t_i$ 的时间。

请判断，是否存在一个方案能够在给定要求下，完成所有的任务。 如果可以，输出 Yes，否则输出 No。

输入格式

• 第一行：单个整数表示 $n$
• 第二行到第 $n+1$ 行：每行两个整数表示 $d_i$ 与 $t_i$

输出格式

可以完成，输出 Yes，否则输出 No。

4
5 1
8 2
16 1
12 3

Yes

数据范围

• 对于 $30\%$ 的数据，$n\leq 500$
• 对于 $60\%$ 的数据，$n\leq 2000$
• 对于 $100\%$ 的数据，$1\leq n\leq 200,000$
• $1\leq d_i,t_i\leq 1,000,000,000$