← 返回题目列表

AtCoder · abc297_a

A. 双击

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

分数: 100 点

问题陈述

高桥当时打开电脑 0 并单击鼠标 N 次。 的 i-th (1 \le i \le N) 点击时间 T_i.

如果他在某个时间连续点击鼠标 x_1 和时间 x_2 (其中 x_1 < x_2),据说一次双击会被触发 x_2 当且仅当 x_2 - x_1 \le D.

第一次双击是在什么时间发生的? 如果没有双击,则打印 -1 。

约束

  • 1 \le N \le 100
  • 1 \le D \le 10^9
  • 1 \le T_i \le 10^9(1 \le i \le N)
  • T_i < T_{i+1}(1 \le i \le N-1)
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N D
T_1 T_2 \dots T_N

输出

如果至少触发了一次双击,则打印第一个此类事件的时间;否则,打印 -1.


示例输入 1

4 500
300 900 1300 1700

示例输出 1

1300

高桥当时点击了鼠标 900 和 1300。 自从 1300 - 900 \le 500,一次双击 1300.

之前未触发双击 1300,所以 应打印 1300 。


示例输入 2

5 99
100 200 300 400 500

示例输出 2

-1

没有双击,因此打印 -1.


示例输入 3

4 500
100 600 1100 1600

示例输出 3

600

如果触发了多次双击,请确保仅打印第一个此类事件。