HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Haljava

Section problems

• Fibost
• Figulki
• Flags
• Lantern
• Tree rows
• 1812
• Fudzijama
• Profitability function
• Haljava
• Hauko and Muricio
• Hauko and Muricio
• Ход конём
• Digits
• Чётные на чётных
• Semipuzoff tea
• Чем больше, тем лучше
• Division championship

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Haljava

Всем известна бесконечная любовь студентов к халяве. И каждый из них знает, что если в ночь перед экзаменом высунуться в окно вместе с зачеткой и прокричать «Халява, приди!», то халява поможет сдать предстоящий, очень сложный, экзамен.

В одну из таких ночей из окон студенческого общежития Политеха n студентов прокричали те самые слова. Каждый студент призвал халяву через ti секунд, прошедших с полуночи.

Но халява капризная и непослушная, поэтому в эту ночь она придет только к тем, кто призвал ее в течение k секунд с какого-то момента после полуночи.

Студенты народ оптимистичный, и им интересно максимально количество человек, к которым могла бы прийти халява.

Входные данные: В первой строке записано целое число n (1≤n≤1000). Далее n строк, в каждой - целое положительное число ti≤1000. Последняя строка содержит целое число k (1≤k≤1000).

Выходные данные: Единственное целое число — наибольшее количество человек, к которым могла бы прийти халява.

Для отправки решений необходимо выполнить вход.

www.contester.ru