一個(gè)長(zhǎng)度為n的區(qū)間，需要完成m個(gè)操作，操作如下：

C i x 將i處的值改為x(0<=x<=1000)

S l r 查詢[l,r]區(qū)間值的總和。(1<=l,r<=n)

初始時(shí)，區(qū)間內(nèi)的值為0。

現(xiàn)在，請(qǐng)你在每次查詢時(shí)輸出相應(yīng)的結(jié)果。

第一行是兩個(gè)數(shù)n和m(n,m<=100000)，表示區(qū)間的長(zhǎng)度和操作指令數(shù)。

接下來m行，每行都是相應(yīng)的指令。

包括若干行：

每次輸出一個(gè)數(shù)字，表示查詢的結(jié)果。

8 10
C 2 3
C 5 7
C 2 9
S 2 3
C 1 4
S 1 6
C 7 12
S 1 8
C 4 2
S 3 4

9
20
32
2