H. Прибавить на отрезке, спросить элемент

Дан массив. Запросы: прибавить число $d$ ко всем элементам отрезка $[l, r]$ и узнать текущее значение одного элемента.

Самый лёгкий случай операции на отрезке — и повод заметить, что дерево тут можно вообще не усложнять.

В первой строке $n$ ($1 \le n \le 10^5$). Во второй — $n$ чисел $a_i$ ($0 \le a_i \le 10^5$). В третьей — $m$ ($1 \le m \le 10^5$). В каждой из следующих $m$ строк — запрос: g i — значение $i$-го элемента, или a l r d — прибавить $d$ ко всем элементам с $l$-го по $r$-й ($0 \le d \le 10^5$).

Для каждого запроса g выведите значение на отдельной строке.