Задача Забор (FENCE2)
Усадьба
пана Дивака отделена от улицы забором, который состоит из отдельных столбиков.
Все столбики расположены на одной прямой. Пан Ковтун,
сосед пана Дивака и его старый недруг, едет на бульдозере перпендикулярно к
забору, врезается в забор и ломает часть столбиков. Бульдозер ломает все
столбики, которых он касается. Если бульдозер задевает какой-то столбик своим
краем, то этот столбик также ломается. Цель пана Ковтуна – сломать как можно
больше столбиков.
Известны количество столбиков и их
координаты, а также ширина бульдозера. Ваша задача – определить, какое
наибольшее количество столбиков может сломать пан Ковтун, врезавшись на бульдозере в забор один раз.
Технические условия:
– количество столбиков.
Следующие строк содержат по целому числу 
– координату 
-го столбика 
.
Последняя строка содержит натуральное число 
– ширину бульдозера.Программа выводит на экран одно
число – наибольшее возможное количество сломанных столбиков.
Ограничения:
,
, 
.
Пример:
|
Ввод: 4 70 0 100 15 20 |
Вывод: 2 |