Testing Round 9 |
---|
Закончено |
Все любят халяву. Студенты особенно.
Как известно, если в ночь перед экзаменом высунуться в раскрытое окно, открыть зачетку и громко трижды прокричать «Халява лети!», то прилетевшая халява поможет сдать предстоящий экзамен.
В ночь перед экзаменом по матанализу из окон студенческого общежития номер π n студентов прокричали заветные слова. Для каждого студента известен момент времени ti, в который он совершил таинство. Известно, что ti равно количеству секунд, прошедших с начала ночи.
Известно, что халява дама капризная и своенравная. В эту ночь халява была неподалеку от общежития в течение T секунд. Поэтому, если для двух студентов разность моментов времени совершения таинств больше T, то хотя бы к одному из них она точно не прилетит.
Так как все студенты оптимисты, им очень хочется знать, какое наибольшее количество человек может войти в группу счастливчиков.
В первой строке записано целое число n (1 ≤ n ≤ 100), где n — количество студентов, прокричавших «Халява лети!». Во второй строке содержится n целых положительных чисел ti (1 ≤ ti ≤ 1000). Последняя строка содержит целое число T (1 ≤ T ≤ 1000) — интервал времени, в течение которого халява была около общежития.
Выведите единственное целое число — наибольшее количество человек, которые смогут войти в группу счастливчиков.
6
4 1 7 8 3 8
1
3
Название |
---|