Double Click

题目描述

Takahashi 在时间 $0$ 开机并点击了鼠标 $N$ 次。第 $i$ 次 $(1 \le i \le N)$ 点击发生在时间 $T_i$。 如果他在时间 $x_1$ 和时间 $x_2$ 连续点击鼠标（其中 x_1 < x_2），当且仅当 $x_2 - x_1 \le D$ 时，认为在时间 $x_2$ 触发了一次双击。 第一次什么时间触发了双击？如果没有触发任何双击，则输出 $-1$。

输入格式

输入从标准输入给出，格式如下： $N$ $D$ $T_1$ $T_2$ $\dots$ $T_N$

输出格式

如果至少触发过一次双击，打印第一次发生该事件的时间；否则，打印 $-1$。

4 500
300 900 1300 1700

1300

5 99
100 200 300 400 500

-1

4 500
100 600 1100 1600

600

提示

$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) 输入中的所有数值均为整数。Takahashi 在时间 $900$ 和 $1300$ 点击了鼠标。由于 $1300 - 900 \le 500$，因此在时间 $1300$ 触发了一次双击。 在时间 $1300$ 之前没有触发双击，所以应当输出 $1300$。
没有触发双击，所以输出 $-1$.
如果触发了多个双击，注意只输出第一次发生的事件时间。

标签: AtCoder|abc297A

来源

AtCoder|abc297A