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$
输入会遵循以下格式:
$N$ $D$
$T_1$ $T_2$ $\dots$ $T_N$
Output
第一次发生双击的时刻,如果没有则输出 $-1$。
Sample Input Copy
4 500
300 900 1300 1700
Sample Output Copy
1300