1160 - Ruining,Warning

時間制限 1 秒 / メモリ制限 64 MB / 得点 1 / Writer ei1821 / x 14 / 統計 /


TLE
1sec
MLE
64MB
得点
1
20190619 問題文を一部修正しました

問題

あなたは$N$人の子の父です。もしくは母です。もしくは祖父です。もしくは祖母です。もしくは叔父です。もしくは叔母です。もしくはいとこです。もしくははとこです。もしくは友です。もしくは上司です。もしくは知り合いです。もしくは何ら関わりのない他人です。

あなたは$N$人の子供の犯罪係数を調べる命をうけました。
$N$人の子をそれぞれNo.$i$(1≤$i$≤$N$)とします。
とりあえず全員分の犯罪係数$P$$i$を調べ、合計を記録しました。
しかし犯罪係数は浮動なので、これで終わるわけにはいきません。
変化するたびに記録するのも面倒なので、とりあえず1ヶ月ごと$Q$ヶ月間は記録することにしました。
1ヶ月に犯罪係数が変化するのは1人です。
$Q$ヶ月間、$i$人目の今月の犯罪係数$P$$i$が与えられるので、その月の全員の犯罪係数の総計を教えてください。

入力

1行目に、子供の人数$N$が与えられる。
2行目に、調査期間$Q$が与えられる。
3行目に、No.$i$の犯罪係数が$N$個空白区切りで与えられる。
4行目以降$Q$行に渡って、変化した人の番号と変化後の犯罪係数が空白区切りで与えられる。

出力

毎月の合計をQ行に渡って改行区切りで出力せよ。
0月目の合計は出力しないことに注意してください。
最後の改行を忘れずに。

制約

  • 1 ≤ $N$ ≤ 105
  • 1 ≤ $Q$ ≤ 105
  • -100 ≤ $P$$i$ ≤ 100
  • 1 ≤ $i$ ≤ $N$

入出力例

例1

入力

3
3
0 0 0
2 7
1 5
3 -4

出力

7
12
8
1月目はNo.2の犯罪係数が0から7に変化するので、このときの合計は7です。
2月目はNo.1の犯罪係数が0から5に変化するので、このときの合計は12です。
3月目はNo.3の犯罪係数が0から-4に変化するので、このときの合計は8です。

例2

入力

5
7
18 30 21 25 -7
5 4
1 0
1 0
4 22
1 19
2 33
3 -57

出力

98
80
80
77
96
99
21