当前没有测试数据。

A - 双击

分数：100分

问题描述

Takahashi在时间0打开了一台计算机并点击了鼠标N次。第i次（1 ≤ i ≤ N）点击发生在时间Ti。

如果他连续在时间x1和时间x2（其中x1 < x2）点击鼠标，则当且仅当x2 - x1 ≤ D时，会触发一个双击。

第一次发生双击的时间是多少？如果没有发生双击，请输出-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。

4 500
300 900 1300 1700

1300

Takahashi在时间900和1300点击了鼠标。由于1300 - 900 ≤ 500，所以在时间1300触发了双击。

在时间1300之前没有触发双击，所以应该输出1300。

5 99
100 200 300 400 500

-1

没有发生双击，所以输出-1。

4 500
100 600 1100 1600

600

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