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 的结果。

### 配点 この問題には部分点がない。 ### Sample Explanation 1 $ A_{i} $ の値は以下のように変更される。 $ [A_{1},A_{2},A_{3},A_{4},A_{5}] $ : $ [0,0,0,0,0]→[5,5,5,5,5]→[13,13,13,5,5]→[15,15,15,15,5] $ ### 入力例$ 2 $ ``` 3 6 2 1 3 9 1 3 3 2 1 1 1 1 2 1 ``` ### 出力例$ 2 $ ``` 0 12 12 ```