Ľahký Fín

Máme pole, v ktorom sa na začiatku nachádzajú samé nuly. Políčka sú číslované od $1$ po $N$.

Vstup

Na vstupe sa v prvom riadku nachádza číslo $1 \leq N \leq 10^6$ a za ním $1 \leq Q \leq 10^6$. Za tým nasleduje $Q$ požiadavok dvoch druhov:

1. Sčítaj všetky čísla v intervale $<1,x>$. Značené písmenko S na vstupe. Za písmenko S nasleduje $1\leq x \leq N$.
2. Zvýš hodnotu na políčku $x$ o $y$. Značené písmenkom I na vstupe. Za týmto písmenkom nasleduje hodnota $1 \leq x \leq 10^6$ a $1\leq y \leq 10^6$.

Výstup

Na výstupe vypíšte odpovede na otázky druhého typu.

Príklady

10 10
S 6
I 1 75
I 6 6
I 5 14
I 3 64
I 1 77
I 10 58
S 2
S 6
I 10 11

0
152
236

5 6
I 2 2
I 3 5
S 3
S 1
I 1 5
S 3

7
0
12