HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Сборник > problem:


Макс и презентация

Volume problems

• Макс и ожидание маршрутки
• Макс и охрана дорог
• Макс и перекраска стены
• Макс и перестановка цифр
• Макс и перестановочный шифр
• Макс и поиск закусочных
• Макс и поиск наилучшего фильма
• Макс и полив растений
• Макс и презентация
• Макс и распродажа в Steam
• Макс и стрим
• Макс и судоку
• Макс и супермаркет
• Макс и счастливые двузначные числа
• Макс и трекер шагов
• Макс и чайник
• 1

Feedback

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

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

Макс и презентация
Макс и презентация
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Макса пригласили выступить на конференции с докладом о соревнованиях по программированию. Недолго думая, Макс обратился к Владимиру, у которого уже был опыт подобных выступлений, и попросил поделиться слайдами для презентации.

Владимир одолжил Максу N слайдов, для каждого из которых Макс оценил уровень наглядности по шкале от 1 до 100. Макс хочет, чтобы его презентация содержала ровно M слайдов, а уровень наглядности каждого из них оказался бы не ниже K.

Макс может самостоятельно создавать слайды любого уровня наглядности, но не хочет тратить слишком много усилий. Помогите ему определить минимальное количество слайдов, которые нужно сделать, чтобы получить желаемую презентацию.

Входные данные

Первая строка содержит целые числа N, M и K (1 ≤ N, M, K ≤ 100) — соответственно количество слайдов Владимира, необходимое количество слайдов и минимально допустимый уровень наглядности.

Вторая строка содержит N целых чисел Ai (1 ≤ Ai ≤ 100) — уровни наглядности каждого из слайдов Владимира.

Выходные данные

Выведите одно целое число — минимальное количество слайдов, которые нужно сделать Максу.

Примеры

Входные данные
5 10 50
45 50 85 20 75
Выходные данные
7
Входные данные
12 10 80
82 75 88 77 81 100 79 60 95 95 88 80
Выходные данные
2

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

www.contester.ru