Problems
Sum on a segment
Sum on a segment
Array of $n$ integers is given. Find the sum of elements on a segment.
\InputFile
The first line contains two integers $n$ and $k~(1 \le n \le 10^5, 0 \le k \le 10^5)$ --- the number of elements in array and number of queries. Next $k$ lines contain the queries of two types:
\begin{itemize}
\item \textbf{A i x} --- assign to the $i$-th element the value of $x~(1 \le i \le n, 0 \le x \le 10^9)$;
\item \textbf{Q l r} --- find the sum of numbers in array at positions from $l$ to $r~(1 \le l \le r \le n)$.
\end{itemize}
Initially the array contains zeros.
\OutputFile
For each query of type $Q~l~r$ print the sum of elements on a segment $[l; r]$.
Input example #1
5 9 A 2 2 A 3 1 A 4 2 Q 1 1 Q 2 2 Q 3 3 Q 4 4 Q 5 5 Q 1 5
Output example #1
0 2 1 2 0 5