分数: 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
如果触发了多次双击,请确保仅打印第一个此类事件。