题目描述

高橋君は、時刻 $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 を出力してください。

输入格式

入力は以下の形式で標準入力から与えられる。

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

输出格式

高橋君が $1$ 回でもダブルクリックを成立させたならば最初にダブルクリックが成立した時刻を、そうでないならば -1 を出力せよ。

题目大意

给定一个长度为 $N$ 的单调上升的序列 $a$ 与正整数 $D$，求第一个 $i$（$2\le i\le N$）使得 $a_i-a_{i-1}\le D$，输出 $a_i$。若这样的 $i$ 不存在，则输出 -1。

4 500
300 900 1300 1700

1300

5 99
100 200 300 400 500

-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\ <\ T_{i+1}(1\ \le\ i\ \le\ N-1)$
• 入力はすべて整数

Sample Explanation 1

高橋君は時刻 $900,1300$ にマウスをクリックしていて、$1300\ -\ 900\ \le\ 500$ であるため時刻 $1300$ にダブルクリックが成立しています。 時刻 $1300$ より前にダブルクリックは成立していないため、$1300$ を出力してください。

Sample Explanation 2

高橋君は $1$ 回もダブルクリックを成立させていません。よって、-1 を出力してください。

Sample Explanation 3

高橋君が複数回ダブルクリックを成立させていても、そのうち最初の時刻のみを出力することに注意してください。