eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Time limit 1 second
Memory limit 8 MiB

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

Input data

В первой строке входного файла задается три целых числа 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.

Output data

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

Examples

Input example #1
10 2 4
A 3 7 1
Q 4
A 1 5 2
Q 4
Q 1
Q 6
Output example #1
1
3
2
1
Author Неспирный В.Н.