Изменение на отрезке Junior
Задан набор из N целых чисел a_0, a_1, ..., a_{N-1}. Изначально все эти числа равны 0. Далее поступают запросы на изменение и вывод. Для запроса на изменение задаются три числа l, r, d. По этому запросу к каждому из элементов a_i (l ≤ i ≤ r) необходимо прибавить значение d. Для запроса на вывод задается одно число i. По этому требуется вывести текущее значение элемента a_i.
Input
В первой строке входного файла задается три целых числа N, M_A и M_Q, обозначающих количество элементов, количество запросов на изменение и на вывод соответственно. В последующих M_A+M_Q строках задаются запросы. Запрос на изменение задается строкой вида "A l r d", запрос на вывод – строкой "Q i".
Все числа целые. 1 ≤ N ≤ 10^6, 0 ≤ M_A, M_Q ≤ 10^6, 0 ≤ l ≤ r < N, 0 ≤ i < N, |d| ≤ 10^3. Гарантируется, что по крайней мере одно из чисел N, M_A или M_Q не будет превосходить 50.
Output
Для каждого запроса на вывод выведите в отдельной строке текущее значение соответствующего элемента.