Зміна на відрізку Junior
Зміна на відрізку Junior
Задано набір з $N$ цілих чисел $a_0$, $a_1$, ..., $a_{N-1}$. На початку усі ці числа рівні $0$. Далі поступають запити на зміну та виведення. Для запиту на зміну задаються три числа $l$, $r$, $d$. За цим запитом до кожного з елементів $a_i$ ($l$ ≤ $i$ ≤ $r$) необхідно додати значення $d$. Для запиту на виведення задається одне число $i$. За цим запитом потрібно вивести поточне значення елемента $a_i$.
Вхідні дані
У першому рядку вхідного файлу задано три цілих числа $N$, $MA$ і $MQ$, які позначають кількість елементів, кількість запитів на зміну і на виведення відповідно. У наступних $MA+MQ$ рядках задаються запити. Запит на зміну задається рядком виду "$A$, $l$, $r$, $d$", запит на виведення – рядком "$Q$, $i$".
Усі числа цілі. $1$ ≤ $N$ ≤ $10^6$, $0$ ≤ $MA$, $MQ$ ≤ $10^6$, $0$ ≤ $l$ ≤ $r$ < $N$, $0$ ≤ $i$ < $N$, $|d|$ ≤ $10^3$. Гарантується, що по меншій мірі одне з чисел $N$, $MA$ або $MQ$ не буде перевищувати $50$.
Вихідні дані
Для кожного запиту на виведення виведіть у окремому рядку поточне значення відповідного елементу.
10 2 4 A 3 7 1 Q 4 A 1 5 2 Q 4 Q 1 Q 6
1 3 2 1