AT_ijpc2015_i 自動MOD取り機

[problemUrl]: https://atcoder.jp/contests/ijpc2015-2/tasks/ijpc2015_i 誕生日プレゼントにすぬけ君は待望の自動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/A

$ i $ 回目のコマンド2 に対する出力を $ i $ 行目に出力せよ。

### 配点 この問題には部分点がない。 ### 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 ```