Задан набор из n целых чисел a[0]
, a[1]
, ..., a[n-1]
. Изначально все эти числа равны 0. Далее поступают запросы на изменение и вывод. Для запроса на изменение задаются три числа l, r, d. По этому запросу к каждому из элементов a[i]
(l ≤ i ≤ r) необходимо прибавить значение d. Для запроса на вывод задается одно число i. По этому запросу требуется вывести текущее значение элемента a[i]
.
В первой строке задается два целых числа 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). Все числа целые.
Для каждого запроса на вывод выведите в отдельной строке текущее значение соответствующего элемента.