12065. Подвійний клік
Степан увімкнув комп’ютер у момент часу 0 і клацнув мишкою \(N\) разів. \(i\)-те \((1≤i≤N)\) клацання відбулося в момент часу \(T_i\) .
Якщо він послідовно клацнув мишкою в момент часу \(x_1\) і момент часу \(x_2\) (де \(x_1 <x_2 \)), подвійне клацання вважається виконаним у момент часу \(x_2\) тоді і тільки тоді, коли \(x_2 −x 1 ≤D\).
О котрій годині подвійне клацання було виконано вперше? Якщо подвійного клацання не було, то цього виведіть -1.
Обмеження
- \(1≤N≤100\)
- \(1≤D≤10^9\)
- \(1≤T_i ≤10^9\) \((1≤i≤N)\)
- \(T_i <T_{I+1}\) \((1≤i≤N−1)\)
- Усі значення у вхідних даних є цілі числа.
Формат вхідних даних
Перший рядок містить цілі числа \(N,D\).
Наступний рядок містить цілі числа \(T_i\).
Формат вихідних даних
Якщо відбулося хоча б одне подвійне клацання, вивести час першої такої події; інакше виведіть -1.
Приклад вхідних даних
4 500
300 900 1300 1700
Приклад вихідних даних
1300
Степан клацнув мишкою 900 і 1300. Оскільки 1300 − 900 ≤ 500, подвійне клацання було спрацьовано в час 1300.
Раніше подвійного клацання не було, отже вивести треба 1300.
Приклад вхідних даних
5 99
100 200 300 400 500
Приклад вихідних даних
-1
Приклад вхідних даних
4 500
100 600 1100 1600
Приклад вихідних даних
600
Коментарі