← 返回题目列表

AtCoder · awc0088_a

A. 巴士发车时间

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

分数: 233 分

问题陈述

高桥是一名实地考察的陪同老师,他的职责是在所有学生上车后发出出发信号。

有 N 参加本次实地考察的同学,以及每位同学 i (1 \leq i \leq N) 已于时间上车 T_i。这里,时间表示为以分钟为单位的非负整数,测量从某个参考点开始经过的时间。

所有学生在等于其中最大值的时间完成上车 T_1, T_2, \ldots, T_N。高桥应该准确地发出出发信号 K 分钟后。

找出高桥发出出发信号的时间。

约束

  • 1 \leq N \leq 10^5
  • 0 \leq K \leq 10^4
  • 0 \leq T_i \leq 10^9 (1 \leq i \leq N)
  • T_1, T_2, \ldots, T_N 不一定按升序排列,并且可能包含重复值
  • 所有输入值均为整数

输入

N K
T_1 T_2 \ldots T_N
  • 第一行包含一个整数 N 代表学生人数和一个整数 K 代表从所有学生完成登机到发出出发信号的时间(以分钟为单位),以空格分隔。
  • 第二行包含整数 T_1, T_2, \ldots, T_N 代表每个学生的时间 i 完成上车,中间用空格隔开。

输出

在一行上打印 Takahashi 发出出发信号的时间,以整数形式表示从参考点开始经过的时间(以分钟为单位)。


样本输入 1

3 5
10 25 15

示例输出 1

30

示例输入 2

5 10
100 50 200 150 75

示例输出 2

210

示例输入 3

8 1000
500000000 123456789 999999999 1 0 876543210 500000001 999999998

示例输出 3

1000000999