Прибавить всем

Дан массив. Запросы: 1 v — прибавить $v$ ко всем элементам; 2 i b — присвоить $a_i = b$; 3 i — вывести $a_i$.

В первой строке — числа $n$ и $q$ ($1 \le n, q \le 2 \cdot 10^5$). Во второй — $n$ чисел ($|a_i| \le 10^9$). Далее $q$ запросов; $|v|, |b| \le 10^9$, $1 \le i \le n$.

На каждый запрос третьего вида выведите значение элемента.