问题陈述。
强哥在时间 0 打开电脑,然后点击鼠标 N 次。第 i 次点击是在时间 Ti 时进行的。
当强哥在时间 x1 和 x2 (而不是 x1<x2 )连续点击鼠标时, x2−x1≤D 会说双击是在时间 x2 成立的。
找出强哥第一次建立双击的时间。但是,如果强哥没有双击 1 次,则输出 -1
。
限制因素。
- 1≤N≤100
- 1≤D≤109
- 1≤Ti≤109(1≤i≤N)
- Ti<Ti+1(1≤i≤N−1)
- 所有输入均为整数
输入。
输入通过标准输入,格式如下。
N D
T1 T2 … TN
输出。
如果强哥已经建立了 1 次双击,则输出第一次双击的时间,否则输出 -1
。
样例
4 500
300 900 1300 1700
输出示例 1
1300
强哥在时间 900,1300 和 1300−900≤500 时点击了鼠标,因此在时间 1300 时建立了双击。
双击没有发生在时间 1300 之前,因此输出 1300 。