Problem

Bounce 弹飞绵羊

Description

某天，发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，在地上沿着一条直线摆上个装置，每个装置设定初始弹力系数，当绵羊达到第个装置时，它会往后弹步，达到第个装置，若不存在第个装置，则绵羊被弹飞。绵羊想知道当它从第个装置起步时，被弹几次后会被弹飞。为了使得游戏更有趣，可以修改某个弹力装置的弹力系数，任何时候弹力系数均为正整数。

Input

第一行包含一个整数，表示地上有个装置，装置的编号从到,接下来一行有个正整数，依次为那个装置的初始弹力系数。第三行有一个正整数，接下来行每行至少有两个数、，若，你要输出从出发被弹几次后被弹飞，若则还会再输入一个正整数，表示第个弹力装置的系数被修改成。

Output

对于每个的情况，你都要输出一个需要的步数，占一行。

Problem

最大数

题目描述

现在请求你维护一个数列，要求提供以下两种操作：

1. 查询操作。
   语法：
   功能：查询当前数列中末尾个数中的最大的数，并输出这个数的值。
   限制：不超过当前数列的长度。
2. 插入操作。
   语法：
   功能：将加上，其中是最近一次查询操作的答案（如果还未执行过查询操作，则），并将所得结果对一个固定的常数取模，将所得答案插入到数列的末尾。
   限制：是整数（可能为负数）并且在长整范围内。

注意：初始时数列是空的，没有一个数。

输入输出格式

输入格式
第一行两个整数，和，其中表示操作的个数，如上文中所述，满足
接下来的行，每行一个字符串，描述一个具体的操作。语法如上文所述。
输出格式
对于每一个查询操作，你应该按照顺序依次输出结果，每个结果占一行。