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