|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Всем известна бесконечная любовь студентов к халяве. И каждый из них знает, что если в ночь перед экзаменом высунуться в окно вместе с зачеткой и прокричать «Халява, приди!», то халява поможет сдать предстоящий, очень сложный, экзамен. В одну из таких ночей из окон студенческого общежития Политеха n студентов прокричали те самые слова. Каждый студент призвал халяву через ti секунд, прошедших с полуночи. Но халява капризная и непослушная, поэтому в эту ночь она придет только к тем, кто призвал ее в течение k секунд с какого-то момента после полуночи. Студенты народ оптимистичный, и им интересно максимально количество человек, к которым могла бы прийти халява. Входные данные: В первой строке записано целое число n (1≤n≤1000). Далее n строк, в каждой - целое положительное число ti≤1000. Последняя строка содержит целое число k (1≤k≤1000). Выходные данные: Единственное целое число — наибольшее количество человек, к которым могла бы прийти халява. Для отправки решений необходимо выполнить вход. |