Məsələlər
Сумма на отрезке
Сумма на отрезке
Дан массив из n чисел. Найдите сумму чисел на отрезке.
Giriş verilənləri
Первая строка содержит два целых числа 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).
Изначально в массиве находятся нули.
Çıxış verilənləri
На каждый запрос вида Q~l~r вывести сумму чисел на отрезке [l; r].
Nümunə
Giriş verilənləri #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
Çıxış verilənləri #1
0 2 1 2 0 5