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