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