Проста сума

Дано масив із N елементів, необхідно навчитися знаходити суму чисел на відрізку.

Вхідні дані

Перший рядок вхідних даних містить два цілі числа N і K — кількість елементів у масиві та кількість запитів відповідно. (1 ≤ N ≤ 10^6); (1 ≤ K ≤ 10^5). Наступні K рядків містять запити двох типів:

1. A i x – присвоїти i-му елементу масиву значення x. (1 ≤ i ≤ N; 0 ≤ x ≤ 10^9)

2. Q l r – знайти суму чисел у масиві на позиціях від l до r. (1 ≤ l ≤ r ≤ N)

Спочатку всі елементи масиву дорівнюють нулю.

Вихідні дані

Для кожного запиту типу Q l r виведіть одне число — суму чисел на вказаному відрізку.

Приклади