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

Разделы > 005. Массивы > задача:


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

Задачи раздела

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

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

Если у вас есть предложения или пожелания по работе 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