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

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

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

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

Задан набор из N целых чисел a_0, a_1, ..., a_{N-1}. Изначально все эти числа равны 0. Далее поступают запросы на изменение и вывод. Для запроса на изменение задаются три числа l, r, d. По этому запросу к каждому из элементов a_i (lir) необходимо прибавить значение d. Для запроса на вывод задается одно число i. По этому требуется вывести текущее значение элемента a_i.

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

В первой строке входного файла задается три целых числа N, M_A и M_Q, обозначающих количество элементов, количество запросов на изменение и на вывод соответственно. В последующих M_A+M_Q строках задаются запросы. Запрос на изменение задается строкой вида "A l r d", запрос на вывод – строкой "Q i".

Все числа целые. 1N10^6, 0M_A, M_Q10^6, 0lr < N, 0i < N, |d|10^3. Гарантируется, что по крайней мере одно из чисел N, M_A или M_Q не будет превосходить 50.

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

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

Пример

Входные данные #1
10 2 4
A 3 7 1
Q 4
A 1 5 2
Q 4
Q 1
Q 6
Выходные данные #1
1
3
2
1
Автор Неспирный В.Н.