Дан массив из чисел. Найдите сумму чисел на отрезке.
Первая строка содержит два целых числа и — количество чисел в массиве и количество запросов. Следующие строк содержат запросы двух типов:
A i x — присвоить -му элементу массива значение ;
Q l r — найти сумму чисел в массиве на позициях от до .
Изначально в массиве находятся нули.
На каждый запрос вида вывести сумму чисел на отрезке .