！

    dly 来到了一个奇幻的世界，在这个世界里，只有 n 个点是可以站着的，并且这 n 个点是在同一个直线上的。由于这个世界的限制，dly 在每个点都会不受控制的往后跳 a[i] 格，也就是每一次 dly 都会不受控制的从 i 位置跳到 i+a[i] 位置，当 i+a[i] 大于 n 时，dly 就成功逃脱了这个世界！

    现在这个世界的主宰 jq 想要知道，如果 jq 每次将 dly 放在不同的位置，dly 需要跳多少次才能逃脱这个世界 (然后在被 jq 抓回来)。当然，当 jq 开心或者难过的时候，会调整这个世界在 p 位置的限制。

单组数据，多个文件

第一行包括两个整数 n 和 m

接下来n个整数，表示从 i 会往后跳 a[i] 格

接下来m个操作

第一个数表示操作 id

当 id = 1 时，后面跟着一个整数 p ，请你输出将 dly 放在 p 位置时，dly 需要跳多少次才能逃脱

当 id = 2 时，后面跟着两个数 p，b，表示将 a[p] 更新成 b

n <= 2e5，m <= 1e5，p <= n

当 id = 1时，输出对应的答案

4 3
1 2 1 1
1 2
2 2 1
1 2

2
3