Задано масив з $n$ чисел. Знайдіть суму чисел на відрізку. \InputFile Перший рядок містить два цілих числа $n$ та $k~(1 \le n \le 10^5, 0 \le k \le 10^5)$ --- кількість чисел в масиві та кількість запитів. Наступні $k$ рядків містять запити двох типів: \begin{itemize} \item \textbf{A i x} --- присвоїти $i$-му елементу масива значення $x~(1 \le i \le n, 0 \le x \le 10^9)$; \item \textbf{Q l r} --- знайти суму чисел в масиві на позиціях від $l$ до $r~(1 \le l \le r \le n)$. \end{itemize} Спочатку в масиві знаходяться нулі. \OutputFile На кожен запит виду $Q~l~r$ вивести суму чисел на відрізку $[l; r]$.