AT_abc297_a [ABC297A] Double Click

题目描述

高桥君在时刻 $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`。

说明/提示

## 限制条件 - $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)$ - 输入均为整数 ## 样例解释 1 高桥君在时刻 $900, 1300$ 点击了鼠标,且 $1300 - 900 \le 500$,因此在时刻 $1300$ 成功进行了双击。在时刻 $1300$ 之前没有成功双击,所以输出 $1300$。 ## 样例解释 2 高桥君一次也没有成功双击。因此,输出 `-1`。 ## 样例解释 3 即使高桥君多次成功双击,也只需输出最早成功双击的时刻。 由 ChatGPT 4.1 翻译