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