Комфорт Василька#500
Недавно Василько вирішив, що він буде записувати температуру повітря кожну хвилину. І до тепер в нього назбиралося записів a_{1}, a_2, \dots, a_{n}.
Проміжок часу можна назвати комфортним для Василька, тоді коли різниця між максимальною і мінімальною температурою була не більшою за .
Знайдіть найдовший період часу з записів Василька, коли йому було комфортно.
Перший рядок містить два цілі числа та (1 \le n \le 2 \cdot 10^5, 0 \le k \le 10^9) — кількість записів Василька та максимальна різниця температур.
Другий рядок містить цілих чисел a_{1}, a_2, \dots, a_{n} (0 \le a_{i} \le 10^9) — значення кожного з записів Василька.
Одне ціле число, довжина найдовшого періоду часу, коли Васильку було комфортно.
Приклад 1
Проміжок від хвилини до хвилини ([1, 2, 4, 3]) є комфортним для Василька. Усі періоди часу довжини містять пари і , і або і , тому вони не будуть комфортними.