eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Изменение на отрезке High

Изменение на отрезке High

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Задан набор из n целых чисел a[0], a[1], ..., a[n-1]. Изначально все эти числа равны 0. Далее поступают запросы на изменение и вывод. Для запроса на изменение задаются три числа l, r, d. По этому запросу к каждому из элементов a[i] (lir) необходимо прибавить значение d. Для запроса на вывод задается одно число i. По этому запросу требуется вывести текущее значение элемента a[i].

Входные данные

В первой строке задается два целых числа n и m (1n10^6, 0m10^6), обозначающих количество элементов и количество запросов соответственно. В последующих m строках задаются запросы. Запрос на изменение задается строкой вида "A l r d" (0lr < n, |d| ≤ 10^3), запрос на вывод - строкой "Q i" (0i < n). Все числа целые.

Выходные данные

Для каждого запроса на вывод выведите в отдельной строке текущее значение соответствующего элемента.

Пример

Входные данные #1
10 6
A 3 7 1
Q 4
A 1 5 2
Q 4
Q 1
Q 6
Выходные данные #1
1
3
2
1