AT_abc358_b [ABC358B] Ticket Counter

Description

[problemUrl]: https://atcoder.jp/contests/abc358/tasks/abc358_b AtCoder Land の入り口には $ 1 $ つのチケット売り場があり、来園客はこのチケット売り場の前に一列に並んで順にチケットを購入します。 チケットの購入手続きには一人当たり $ A $ 秒かかり、列の先頭の人がチケットを購入し終わると、(存在すれば)次の人がすぐさま購入手続きを開始します。 現在チケット売り場に並んでいる人はおらず、今から $ N $ 人の人が順にチケットを買いに来ます。 具体的には、$ i $ 番目の人は今から $ T_i $ 秒後にチケット売り場を訪れ、既に列が存在すればその最後尾に並び、存在しなければすぐさま購入手続きを開始します。 ここで、$ T_1\

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A $ $ T_1 $ $ T_2 $ $ \dots $ $ T_N $

Output Format

$ N $ 行出力せよ。 $ i\ (1\leq\ i\ \leq\ N) $ 行目には、$ i $ 番目の人がチケットを購入し終わるのは今から何秒後かを整数として出力せよ。

Explanation/Hint

### 制約 - $ 1\leq\ N\ \leq\ 100 $ - $ 0\leq\ T_1\