AT_s8pc_5_a.Sushi 2

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<j\leq N$，有 $a_i\neq a_j$。

子任务

子任务 $1$ [$100$ 分]

• $N=1$。

子任务 $2$ [$100$ 分]

• 无额外限制。

样例解释 1

在这种情况下，寿司 $1$ 可以在进店后 $4,\ 10,\ 16,\ 22,\ 28,\ \cdots$ 秒时取到。最早可以在 $4$ 秒后取到。

样例解释 2

寿司 $1,\ 2,\ 3$ 分别可以在 $3,\ 7,\ 12$ 秒后取到，这样是最短的。

由 ChatGPT 4.1 翻译