問題文

$a[0],a[1],\dots ,a[1,000,000,000]$までの配列が最初$0$で埋められています。 ２つのクエリーが与えられるので答えを出力してください。

クエリー0

$0xy$

クエリー１

$1lr$

入力

$n$
$q_1$
$⋮$
$q_i$
$⋮$
$q_n$

変数ansを解答コードに用意しansは値$0$にしてから全クエリーの処理を開始してください。 入力は全て整数です。
1行目に$2\le n\le 100000$を満たす$n$が与えられます。 $n$件つまり続いて$n$行のクエリーが与えられます。 $q_i$にはクエリー0かクエリー1が与えられます。

$0$ $x$ $y$

$0$ $x$ $y$の形の行は$a[x]$の値を$y$増加させます。

クエリー1

$1$ $l$ $r$

$a[l],a[l+1],\dots ,a[r]$の合計を求めansに足します

出力

ans
最後に改行してください。

サンプル

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

34