Сума на відрізку

Задано масив з $n$ чисел. Знайдіть суму чисел на відрізку.

Вхідні дані

Перший рядок містить два цілих числа $n$ та $k(1\le n\le 10^5,0\le k\le 10^5)$ — кількість чисел в масиві та кількість запитів. Наступні $k$ рядків містять запити двох типів:

• A i x — присвоїти $i$-му елементу масива значення $x(1\le i\le n,0\le x\le 10^9)$;

• Q l r — знайти суму чисел в масиві на позиціях від $l$ до $r(1\le l\le r\le n)$.

Спочатку в масиві знаходяться нулі.

Вихідні дані

На кожен запит виду $Qlr$ вивести суму чисел на відрізку $[l;r]$.

Приклади