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