Задано масив з n чисел. Знайдіть суму чисел на відрізку.
Перший рядок містить два цілих числа n та k (1≤n≤105,0≤k≤105) — кількість чисел в масиві та кількість запитів. Наступні k рядків містять запити двох типів:
A i x — присвоїти i-му елементу масива значення x (1≤i≤n,0≤x≤109);
Q l r — знайти суму чисел в масиві на позиціях від l до r (1≤l≤r≤n).
Спочатку в масиві знаходяться нулі.
На кожен запит виду Q l r вивести суму чисел на відрізку [l;r].