ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Сборник > задача:


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

Задачи сборника

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

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и презентация
Макс и презентация
ограничение по времени на тест
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