Изменение на отрезке High
Изменение на отрезке High
Задан набор из n целых чисел a[0]
, a[1]
, ..., a[n-1]
. Изначально все эти числа равны 0. Далее поступают запросы на изменение и вывод. Для запроса на изменение задаются три числа l, r, d. По этому запросу к каждому из элементов a[i]
(l ≤ i ≤ r) необходимо прибавить значение d. Для запроса на вывод задается одно число i. По этому запросу требуется вывести текущее значение элемента a[i]
.
Giriş verilənləri
В первой строке задается два целых числа n и m (1 ≤ n ≤ 10^6
, 0 ≤ m ≤ 10^6
), обозначающих количество элементов и количество запросов соответственно. В последующих m строках задаются запросы. Запрос на изменение задается строкой вида "A l r d" (0 ≤ l ≤ r < n, |d| ≤ 10^3
), запрос на вывод - строкой "Q i" (0 ≤ i < n). Все числа целые.
Çıxış verilənləri
Для каждого запроса на вывод выведите в отдельной строке текущее значение соответствующего элемента.
Nümunə
10 6 A 3 7 1 Q 4 A 1 5 2 Q 4 Q 1 Q 6
1 3 2 1