区間和の和

長さの数列が与えられます。の番目の要素はです。

個のクエリを与えられた順に処理してください。

• 1 L R: を計算しで割った余りを出力してください
• 2 k X: にを代入する

• 入力はすべて整数

クエリは以下の形式のどちらかで与えられる。

各タイプ１のクエリに対して答えを１行で出力してください。

6
2 1 8 10 7 6
3
1 1 3
2 2 9
1 1 6

16
139

7
8 4 6 4 6 6 7
7
1 3 6
1 6 6
2 7 4
1 3 4
2 1 7
1 1 6
1 2 3

54
6
16
116
14