配点:200 点
问题陈述
E869120去了一家著名的寿司店:“AtCoder Kuru-kuru Sushi”。
在这家餐厅, N 寿司正在出售。它们方便地编号 1 通过 N。他可以挑选寿司 i at a_i+kT (k 是他来到“AtCoder Kuru-kuru Sushi”后的秒数。 (注意他来后还可以马上挑选寿司)
他想吃东西 N 寿司升序:来自寿司 1 去寿司 N。另外,由于他的吃饭速度非常快,他可以在一个小时内吃完一个寿司。 0 第二。而且,他总是在挑寿司的时候立刻吃寿司,因为他很贪吃。
按顺序吃完所有寿司需要多少秒?
输入
输入由标准输入按以下格式给出:
N T a_1 a_2 a_3 ... a_N
输出
按升序打印吃掉所有寿司的最小秒数。
约束
- 1 \leq N \leq 100
- 1 \leq T \leq 100
- 0 \leq a_i \leq T-1
- a_i \neq a_j (i \neq j)
- 所有输入值均为整数。
子任务
子任务 1 [100 点]
- N = 1
子任务 2 [100 点]
- 没有其他限制。
样本输入 1
1 6 4
示例输出 1
4
他可以挑选寿司 1 at 4, 10, 16, 22, \cdots 他来到餐厅几秒钟后。
如果他选寿司 1 at 4 他来后几秒,他可以按升序吃掉所有寿司 4 秒!
示例输入 2
3 10 3 7 2
示例输出 2
12
他可以摘吃寿司 1 at 3 秒,寿司 2 at 7 秒,寿司 3 at 12 他来到餐厅几秒钟后。
而且,他可以挑选寿司 3 at 2 他来了几秒钟,但因为贪婪,他立即吃掉了寿司。所以要按升序吃寿司,至少需要 12 秒。
示例输入 3
6 15 8 6 9 1 2 0
示例输出 3
45