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 64 MiB

Дан массив из N элементов, нужно научится находить сумму чисел на отрезке.

Giriş verilənləri

Первая строка входных данных содержит два целых числа N и K - число чисел в массиве и количество запросов. (1 ≤ N ≤ 10^6); (1 ≤ K ≤ 10^5). Следующие K строк содержат запросы:

1: A i x – присвоить i-му элементу массива значение x (1 ≤ i ≤ n; 0 ≤ x ≤ 10^9)

2: Q l r – найти сумму чисел в массиве на позициях от l до r. (1 ≤ l ≤ r ≤ n)

Изначально в массиве живут нули.

Çıxış verilənləri

На каждый запрос вида Q 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