Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Obogrev
Холодной зимой муниципальные влости открыли
пункт обогрева для бомжей. В первый же день его
посетили n жаждущих тепла. Волонтёр записывал время
прихода каждого ti, чтобы в конце k-й минуты
обогрева сообщить ему, что время истекло, и выгнать
обратно на мороз.
Разработайте программу, определяющую максимальное количество
одновременно обогревающихся.
Входные данные: В первой строке записано целое число n (1≤n≤1000.
Далее n строк, в каждой - целое положительное число ti≤1000.
Последняя строка содержит целое число k (1≤k≤1000).
Выходные данные: Единственное целое число — наибольшее количество
одновременно обогревавшихся, зафиксированное в этот день.
Для отправки решений необходимо выполнить вход.
|