HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > 005. Массивы > problem:


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

Section problems

• Количество различных чисел
• Количество совпадающих чисел
• Количество чисел больших преды...
• Количество элементов больших об...
• Линейный поиск
• Лотерея
• Макс и забытые покупки
• Макс и полив растений
• Макс и презентация
• Макс и распродажа в Steam
• Макс и трекер шагов
• Максимальный элемент на отрезке
• Наиболее частый элемент
• Наиболее частый элемент — 2
• Несовпадающие числа
• Нечётные числа в массиве
• От минимального до максимального

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