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

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

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

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

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