A. Лунки

В ряд стоят $n$ лунок, пронумерованных слева направо. У лунки $i$ своя сила выброса $a_i$: шарик, брошенный в лунку $i$, тут же вылетает и попадает в лунку $i + a_i$. Если лунки с таким номером нет, шарик вылетает за край ряда.

Нужно обработать $m$ ходов двух видов: изменить силу выброса одной лунки и бросить шарик, сообщив число прыжков и номер последней лунки, из которой он вылетел.

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

В следующих $m$ строках ходы. Ход 0 p x ($1 \le p \le n$, $1 \le x \le n$) — установить силу лунки $p$ равной $x$. Ход 1 p — бросить шарик в лунку $p$.

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