AT_abc265_b [ABC265B] Explore

[problemUrl]: https://atcoder.jp/contests/abc265/tasks/abc265_b 高橋君はゲームの中で洞窟を探索しています。 洞窟は $ N $ 個の部屋が一列に並んだ構造であり、入り口から順に部屋 $ 1,2,\ldots,N $ と番号がついています。 最初、高橋君は部屋 $ 1 $ におり、**持ち時間** は $ T $ です。 各 $ 1\ \leq\ i\ \leq\ N-1 $ について、持ち時間を $ A_i $ 消費することで、部屋 $ i $ から部屋 $ i+1 $ へ移動することができます。これ以外に部屋を移動する方法はありません。 また、持ち時間が $ 0 $ 以下になるような移動は行うことができません。 洞窟内には $ M $ 個のボーナス部屋があります。$ i $ 番目のボーナス部屋は部屋 $ X_i $ であり、この部屋に到達すると持ち時間が $ Y_i $ 増加します。 高橋君は部屋 $ N $ にたどりつくことができますか？

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ T $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_{N-1} $ $ X_1 $ $ Y_1 $ $ X_2 $ $ Y_2 $ $ \vdots $ $ X_M $ $ Y_M $

高橋君が部屋 $ N $ にたどりつくことができるなら `Yes` を、できないなら `No` を出力せよ。

### 制約 - $ 2\ \leq\ N\ \leq\ 10^5 $ - $ 0\ \leq\ M\ \leq\ N-2 $ - $ 1\ \leq\ T\ \leq\ 10^9 $ - $ 1\ \leq\ A_i\ \leq\ 10^9 $ - $ 1\