Задано набір з 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). Усі числа цілі.
Для кожного запита на виведення виведіть у окремому рядку поточне значення відповідного елементу.