AT_awc0005_b 成績表の更新

高橋君は学校のクラス担任として、生徒たちの成績管理を行っています。クラスには $ N $ 人の生徒がおり、生徒には $ 1 $ から $ N $ までの番号が付けられています。 $ i $ 番目の生徒の初期の点数は $ S_i $ 点です。 学期末になり、成績表の更新作業を行うことになりました。更新は合計 $ M $ 回行われます。 $ j $ 回目の更新では、生徒 $ P_j $ の点数が $ V_j $ 点に書き換えられます。同じ生徒に対して複数回の更新が行われることもあり、その場合は更新のたびに点数が上書きされます。 すべての更新が完了した後、点数が $ K $ 点未満の生徒は補習対象となります。高橋君のために、補習対象となる生徒の人数を求めてください。ただし、 $ K $ 点ちょうどの生徒は補習対象に含まれません。

> $ N $ $ M $ $ K $ $ S_1 $ $ S_2 $ $ \cdots $ $ S_N $ $ P_1 $ $ V_1 $ $ P_2 $ $ V_2 $ $ \vdots $ $ P_M $ $ V_M $ - $ 1 $ 行目には、生徒の人数を表す $ N $ 、更新の回数を表す $ M $ 、補習の基準点を表す $ K $ が、スペース区切りで与えられる。 - $ 2 $ 行目には、各生徒の初期の点数を表す $ S_1, S_2, \ldots, S_N $ が、スペース区切りで与えられる。 - $ S_i $ は $ i $ 番目の生徒の初期の点数を表す。 - $ 3 $ 行目から $ 2 + M $ 行目には、更新の内容が与えられる（ $ M = 0 $ の場合、この部分は存在しない）。 - $ 2 + j $ 行目には、 $ j $ 回目の更新で点数が変更される生徒の番号 $ P_j $ と、変更後の点数 $ V_j $ が、スペース区切りで与えられる。

すべての更新が完了した後、点数が $ K $ 点未満である補習対象の生徒の人数を $ 1 $ 行で出力してください。

### Constraints - $ 1 \leq N \leq 10^5 $ - $ 0 \leq M \leq 10^5 $ - $ 0 \leq K \leq 100 $ - $ 0 \leq S_i \leq 100 $ $ (1 \leq i \leq N) $ - $ 1 \leq P_j \leq N $ $ (1 \leq j \leq M) $ - $ 0 \leq V_j \leq 100 $ $ (1 \leq j \leq M) $ - 入力はすべて整数である