AT_abc131_d [ABC131D] Megalomania

[problemUrl]: https://atcoder.jp/contests/abc131/tasks/abc131_d AtCoder王国の王立問題工房でABC管理官の座に就いたキザハシ君は、浮かれるあまり仕事を引き受けすぎてしまいました。 現在の時刻は $ 0 $ です。キザハシ君は $ 1 $ から $ N $ までの番号が振られた $ N $ 件の仕事を持っています。 キザハシ君が仕事 $ i $ を終えるには $ A_i $ 単位時間かかります。また、仕事 $ i $ の〆切は時刻 $ B_i $ であり、これまでに仕事を終わらせる必要があります。時刻 $ B_i $ ちょうどに仕事 $ i $ を終わらせてもかまいません。 キザハシ君は $ 2 $ 件以上の仕事を同時にすることはできませんが、ある仕事を終わらせた直後に別の仕事を始めることはできます。 キザハシ君はすべての仕事を〆切までに終わらせることができるでしょうか。可能ならば `Yes`、不可能ならば `No` を出力してください。

N/A

N/A

### 制約 - 入力はすべて整数 - $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ A_i,\ B_i\ \leq\ 10^9\ (1\ \leq\ i\ \leq\ N) $ ### Sample Explanation 1 たとえば以下の順番で仕事を行うことで、すべての仕事を達成できます。 - 時刻 $ 0 $ から $ 1 $ までの間、仕事 $ 2 $ を行う。 - 時刻 $ 1 $ から $ 3 $ までの間、仕事 $ 1 $ を行う。 - 時刻 $ 3 $ から $ 7 $ までの間、仕事 $ 4 $ を行う。 - 時刻 $ 7 $ から $ 8 $ までの間、仕事 $ 3 $ を行う。 - 時刻 $ 8 $ から $ 11 $ までの間、仕事 $ 5 $ を行う。 仕事 $ 3 $ は〆切である時刻 $ 8 $ ちょうどに終えていますが、問題ないことに注意してください。 ### Sample Explanation 2 どんな順番で仕事をしても、全ての仕事を間に合わせることはできません。