1062: Double Click

Memory Limit:1024 MB Time Limit:2.000 S
Judge Style:Text Compare Creator:
Submit:332 Solved:94

Description

Fantasime 在 $0$ 时刻打开了他的电脑,并点击了鼠标共 $N$ 次。他在 $T_i$ 时刻点击第 $i$ 次。

如果他在 $x_1$ 时刻和 $x_2$ 时刻连续点击鼠标($x_1<x_2$),当且仅当 $x_2 - x_1 \leq D$ 时,称此次连续点击为一次发生在 $x_2$ 时刻的双击。

第一次发生双击是在哪个时刻?如果没有发生双击则输出 $-1$。


Input

所有输入值都是整数。
输入会遵循以下格式:

$N$ $D$

$T_1$ $T_2$ $\dots$ $T_N$

Output

第一次发生双击的时刻,如果没有则输出 $-1$。

Sample Input Copy

4 500
300 900 1300 1700

Sample Output Copy

1300