分数: 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