某天，Lostmonkey 发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。
游戏一开始，Lostmonkey 在地上沿着一条直线摆上 个装置，每个装置设定初始弹力系数 ，当绵羊达到第 个装置时，它会往后弹 步，达到第 个装置，若不存在第 个装置，则绵羊被弹飞。
绵羊想知道当它从第 个装置起步时，被弹几次后会被弹飞。为了使得游戏更有趣，Lostmonkey 可以修改某个弹力装置的弹力系数，任何时候弹力系数均为正整数。
第一行包含一个整数 ，表示地上有 个装置，装置的编号从 。
接下来一行有 个正整数，依次为那 个装置的初始弹力系数。
第三行有一个正整数 ，表示操作次数。接下来 行每行至少有两个数 。
若 ，你要输出从编号为 的装置出发被弹几次后被弹飞
若 ，则还会再输入一个正整数 ，表示编号为 的弹力装置的系数被修改成 。
对于每个 的操作，输出一行一个整数表示答案。
4 1 2 1 1 3 1 1 2 1 1 1 1
2 3
【数据范围】 对于 的数据，； 对于 的数据，，。
