12065. Подвійний клік


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Authors:
Problem type
Allowed languages
C++, Java, Pascal, Python

Степан увімкнув комп’ютер у момент часу 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

Коментарі

Ще немає коментарів.