AT_abc131_d [ABC131D] Megalomania

在 AtCoder 王国的王立问题工坊，Kizahashi 君刚刚成为了 ABC 管理官。由于太过兴奋，他接下了太多的工作。 现在的时间是 $0$。Kizahashi 君有 $N$ 项工作，每项工作编号从 $1$ 到 $N$。 完成第 $i$ 项工作需要 $A_i$ 单位时间。此外，第 $i$ 项工作的截止时间为 $B_i$，也就是说，必须在时刻 $B_i$ 之前完成这项工作。你可以恰好在时刻 $B_i$ 完成工作。 Kizahashi 君一次只能做一项工作，但可以在完成一项工作后立即开始下一项工作。 请判断 Kizahashi 君是否能够在截止时间前完成所有工作。如果可以，输出 `Yes`；否则输出 `No`。

输入以如下格式从标准输入读入： > $N$ > $A_1\ B_1$ > $A_2\ B_2$ > $\cdots$ > $A_N\ B_N$

如果能够在截止时间前完成所有工作，输出 `Yes`；否则输出 `No`。

## 限制条件 - 所有输入均为整数。 - $1 \leq N \leq 2 \times 10^5$ - $1 \leq A_i, B_i \leq 10^9\ (1 \leq i \leq N)$ ## 样例解释 1 例如，可以按如下顺序完成所有工作： - 从时刻 $0$ 到 $1$，做第 $2$ 项工作。 - 从时刻 $1$ 到 $3$，做第 $1$ 项工作。 - 从时刻 $3$ 到 $7$，做第 $4$ 项工作。 - 从时刻 $7$ 到 $8$，做第 $3$ 项工作。 - 从时刻 $8$ 到 $11$，做第 $5$ 项工作。 注意，第 $3$ 项工作恰好在截止时间 $8$ 完成，这是允许的。 ## 样例解释 2 无论以何种顺序完成工作，都无法在截止时间前完成所有工作。 由 ChatGPT 4.1 翻译