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

输入 #1

4 500
300 900 1300 1700

输出 #1

1300

输入输出样例 #2

输入 #2

5 99
100 200 300 400 500

输出 #2

-1

输入输出样例 #3

输入 #3

4 500
100 600 1100 1600

输出 #3

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)$
• 输入均为整数

样例解释 1

高桥君在时刻 $900, 1300$ 点击了鼠标，且 $1300 - 900 \le 500$，因此在时刻 $1300$ 成功进行了双击。在时刻 $1300$ 之前没有成功双击，所以输出 $1300$。

样例解释 2

高桥君一次也没有成功双击。因此，输出 -1。

样例解释 3

即使高桥君多次成功双击，也只需输出最早成功双击的时刻。

由 ChatGPT 4.1 翻译