配点 : $100$ 点

問題文

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

制約

• $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

1300

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

時刻 $1300$ より前にダブルクリックは成立していないため、$1300$ を出力してください。

5 99
100 200 300 400 500

-1

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

4 500
100 600 1100 1600

600

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