AT_agc003_e [AGC003E] Sequential operations on Sequence

[problemUrl]: https://atcoder.jp/contests/agc003/tasks/agc003_e 高橋君はお母さんから数列をもらいました。この数列の長さは $ N $ で、$ i(1\ ≦\ i\ ≦\ N) $ 項目の要素は $ i $ です。 高橋君は、この数列に以下の操作を合計で $ Q $ 回行いました。$ i $ 番目の操作は、パラメータ $ q_i $ であらわされ、以下のように行われます。 - いまの数列を無限回繰り返した数列の先頭 $ q_i $ 項をとって、新たな数列とする。 $ Q $ 回の操作後、この数列に $ 1 $ から $ N $ までの各々の数が何回ずつ現れるかを求めてください。

N/A

N/A

### 制約 - $ 1\ ≦\ N\ ≦\ 10^5 $ - $ 0\ ≦\ Q\ ≦\ 10^5 $ - $ 1\ ≦\ q_i\ ≦\ 10^{18} $ - 入力はすべて整数である。 ### Sample Explanation 1 $ 1 $ 回目の操作で、数列は $ 1,2,3,4,5,1 $ となります。 $ 2 $ 回目の操作で、数列は $ 1,2,3,4 $ となります。 $ 3 $ 回目の操作で、数列は $ 1,2,3,4,1,2,3,4,1,2,3 $ となります。 この数列には $ 1,2,3,4,5 $ がそれぞれ $ 3,3,3,2,0 $ 個含まれているので、上のように出力します。