AT_s8pc_5_a Sushi 2

[problemUrl]: https://atcoder.jp/contests/s8pc-5/tasks/s8pc_5_a E869120 は, AtCoder 回転寿司という店に行った. この店には, $ N $ 個の寿司がある. 寿司にはそれぞれ $ 1,\ 2,\ 3,\ \cdots,\ N $ の番号がつけられている. 寿司 $ i $ は, 彼が来店してから $ a_i+kT $ 秒後 ($ k $ は $ 0 $ 以上の整数) のみに取ることができる. 彼は, 寿司 $ 1 $ → 寿司 $ 2 $ → … → 寿司 $ N $ という順番で食べたいと思っている. しかし, 彼は貪欲なので, 寿司を一度取ってしまうとすぐに食べてしまう. 彼が $ N $ 個の寿司を食べ終わるまで, 来店してから最短何秒かかるか求めよ. ただし, 寿司を取る時間・食べる時間は無視して良いものとし, 彼は来店して $ 0 $ 秒後に来る寿司も取ることができるものとする.

入力は以下の形式で標準入力から与えられる. > $ N $ $ T $ $ a_1 $ $ a_2 $ $ a_3 $ ... $ a_N $

全ての寿司を決められた順番で食べるとき, 食べ終わるまでにかかる最短の秒数を出力せよ.

### 制約 - $ N $ は $ 1 $ 以上 $ 100 $ 以下の整数. - $ T $ は $ 1 $ 以上 $ 100 $ 以下の整数. - $ a_i $ は $ 0 $ 以上 $ T-1 $ 以下の整数 $ (1\ \leq\ i\ \leq\ N) $. - $ 1\ \leq\ i\