eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Задано масив з 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