题目描述

高滕在时间 $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。

约束条件

• $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$）
• 输入中的所有值都是整数。

输入

从标准输入读入数据，输入格式如下：

$N$ $D$ $T_1$ $T_2$ $\dots$ $T_N$

输出

如果至少发生了一次双击事件，则输出第一次双击事件的时间；否则输出 -1。

示例输入 1

4 500
300 900 1300 1700

示例输出 1

1300

高滕在时间 $900$ 和 $1300$ 分别点击了鼠标。由于 $1300 - 900 \le 500$，在时间 $1300$ 发生了一次双击事件。

在时间 $1300$ 之前没有发生过双击事件，因此输出为 $1300$。

示例输入 2

5 99
100 200 300 400 500

示例输出 2

-1

没有发生双击事件，因此输出 -1。

示例输入 3

4 500
100 600 1100 1600

示例输出 3

600

如果有多次双击事件发生，请确保只输出第一次出现的事件。