H. Лунки

В ряд стоят $N$ лунок; у лунки $i$ своя сила выброса $a_i$. Шарик, брошенный в лунку $i$, тут же вылетает и попадает в лунку $i + a_i$, и так далее, пока не вылетит за край ряда.

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

В первой строке - числа $N$ и $M$ ($1 \le N, M \le 10^5$).

Во второй - $N$ целых положительных чисел, не превосходящих $N$, - силы выброса.

В следующих $M$ строках - ходы: «0 a b» установить силу лунки $a$ равной $b$, либо «1 a» бросить шарик в лунку $a$.

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