题目描述

我和我的奖学金都很感谢 $xsh$ 的🐎，可惜我没有奖学金，$xsh$ 也没有🐎

某天，$nEo$ 发明了一种超级弹力装置，为了在 $sbxsh$ 面前展示，他邀请 $sbxsh$ 一起玩个游戏。游戏一开始，$nEo$ 在地上沿着一条直线摆上 $n$ 个装置，每个装置设定初始弹力系数 $ki$ ，当 $sbxsh$达到第 $i$ 个装置时，它会往后弹 $ki$ 步，达到第 $i+ki$ 个装置，若不存在第 $i+ki$ 个装置，则 $sbxsh$ 的🐎直接螺旋升天。$sbxsh$ 想知道当它从第 $i$ 个装置起步时，被弹几次后🐎会被弹飞。为了使得游戏更有趣（$sbxsh$🐎起飞的更快），$nEo$ 可以修改某个弹力装置的弹力系数，任何时候弹力系数均为正整数。

输入格式

第一行包含一个整数 $n$ ，表示地上有 $n$ 个装置，装置的编号从 $0$ 到 $n-1$。

接下来一行有 $n$ 个正整数，依次为那 $n$ 个装置的初始弹力系数。

第三行有一个正整数$m$，

接下来m行每行至少有两个数 $i、j$ ，若 $i=1$ ，你要输出从 $j$ 出发被弹几次后被弹飞，若 $i=2$ 则还会再输入一个正整数 $k$ ，表示第 $j$ 个弹力装置的系数被修改成 $k$ 。

输出格式

对于每个i=1的情况，你都要输出$sbxsh$的🐎走几次可以螺旋升天，占一行。

样例

输入样例

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

输出样例

2
3

数据范围与提示

$n \leq 200000$

$m \leq 100000$