На прямой дорожке стоят n флажков. Их координаты различны и записаны по возрастанию. Робот может выбрать любое место старта и проехать вправо не более d метров. Сколько флажков он сможет встретить максимально? Флажки на старте и финише тоже считаются.
Первая строка: n и d (1 ≤ n ≤ 100000, 0 ≤ d ≤ 1000000000). Вторая: n строго возрастающих координат от 0 до 1000000000.
Выведите одно целое число — наибольшее количество флажков, которые сможет встретить робот.
6 4 1 2 5 6 7 12
3
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач