2068 - Fixed Result

問題

あなたは事務所の統計を整理している。
統計を元に資料を作るために一定の区間内での売り上げを調べたいが，整理中に誤ったデータが修正される。
修正を反映させつつ，与えられた区間内での総売り上げを出力せよ。

データの数$N$，与えられるクエリの数$Q$が与えられる。
各クエリを与えられた順番で処理せよ。
各クエリは以下の形式で与えられる。

クエリ1

1 l r

$A_l + A_{l+1} + ...A_r$を出力する。

クエリ2

2 p V

$A_p$をVに変更する。

入力

入力は以下の形式で標準入力から与えられる。

$N$ $Q$
$A_1$ $A_2$ ... $A_N$

1行目には整数$N$,$Q$が与えられる。
2行目にデータが空白区切りで与えられる。
3行目からQ行にクエリが与えられる。

出力

問題に適した回答を行うこと。
入力を促す文章などの余計な出力があった場合不正解となる。
出力の最後に改行を入れること。
答えが32bitに収まらない可能性があることに留意すること。

制約

全ての入出力ケースについて以下を満たす。

• $2 \leq N , Q\leq 2×10^5$
• $1 \leq A_i, V \leq 10^9$
• $1 \leq l, ＜ r \leq N$
• 入力は全て整数である。

入出力例

入力例1

5 3
2 3 4 5 7
1 1 4
2 3 10
1 1 5

出力例1

14
27