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 翻译