C. Прибавление по остатку

Дан массив из $n$ чисел. Операция «прибавить $x$ ко всем элементам, индекс которых даёт остаток $r$ при делении на $d$» и запрос значения одного элемента.

В первой строке $n$ и $m$ ($1 \le n, m \le 2 \cdot 10^5$). Во второй строке $n$ целых чисел $a_i$ ($0 \le a_i \le 10^9$), индексы от $1$ до $n$.

В следующих $m$ строках операции. Операция 1 d r x ($1 \le d \le n$, $0 \le r < d$, $1 \le x \le 10^9$) — прибавить $x$ ко всем $a_i$, у которых $i \bmod d = r$. Операция 2 p ($1 \le p \le n$) — узнать текущее значение $a_p$.

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