← 返回题目列表

AtCoder · s8pc_5_a

A. 寿司 2

中文机器翻译题面 查看原题

配点: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