AT_ijpc2015_i.自動MOD取り機

今天是小鑫鑫的生日，小鑫鑫 从妈妈那里得到了他期待已久的自动 MOD 取机。
这个自动取 MOD 机是一个能显示
$N 个变量$
$A _1 ～A _N$
的值的机器，由于小鑫鑫不懂如何正确使用机器，一直在乱玩这台机器上的命令，因此自动取 MOD 机开始表现出奇怪的行为。

原本的自动 MOD 取机具有以下命令：

设定	执行此命令会将 $ A_1 ～A _N $ 的值设为 0。
命令1	输入 $p,v$ 的值。在设置此命令后的第 $i$ 次命令时，在 $A_1～A_p$ 中，将所有模 $i+v$ 余数大于等于 $i$ 的值替换为大于这些数的最小 $i+v$ 的倍数。
命令2	输入 $p$ 的值。此命令将输出 $A_p$ 的值。
命令3	输入 $v$ 的值。此命令会将 $A_1 ～ A_ n$ 的所有值增加 $v$。
小鑫鑫无奈之下尝试编写一个回答这些命令的程序。然而，他还是一个孩子，所以他想请求你的帮助。

然而，小鑫鑫 在执行设定命令后不再执行设定命令，给定的输入只包括执行设定命令之后的命令。

第一行输入
$N$
和操作命令次数
$Q$。
接下来
$Q$
行输入命令。

输出
$i$
次命令
2
的结果。