双击

题目描述

高桥君在时刻 $0$ 打开电脑电源，随后点击了鼠标 $N$ 次。第 $i$ 次 $(1 \le i \le N)$ 点击发生在时刻 $T_i$。

当高桥君在时刻 $x_1$ 和时刻 $x_2$（其中 $x_1 \lt 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

高桥君在时刻 $900$ 和 $1300$ 点击了鼠标。由于 $1300 - 900 \le 500$，在时刻 $1300$ 触发了一次双击。

在时刻 $1300$ 之前没有触发过双击，因此应输出 $1300$。

5 99
100 200 300 400 500

-1

没有触发任何双击，因此输出 $-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 \lt T_{i+1}(1 \le i \le N-1)$
• 输入中的所有值均为整数。