Задачі
Сума на відрізку
Сума на відрізку
Задано масив з 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).
Спочатку в масиві знаходяться нулі.
Вихідні дані
На кожен запит виду Q~l~r вивести суму чисел на відрізку [l; r].
Приклад
Вхідні дані #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
Вихідні дані #1
0 2 1 2 0 5