eolymp
bolt
Try our new interface for solving problems
Məsələlər

Сумма на отрезке

Сумма на отрезке

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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