Задача "Продвижение подкаста."

Дмитрий недавно запустил свой подкаст. Для его продвижения он решил записать рекламу на s
секунд. Он хочет, чтобы его реклама прозвучала как можно больше раз на популярной музыкальной
платформе «Ты.Песни».
У «Ты.Песни» есть n различных рекламных предложений. Предложение номер i заключается в
предоставлении блока из pi подряд идущих секунд эфирного времени за pi «Ты.Монет». В одном
рекламном блоке можно помещать несколько реклам целиком, но нельзя вставить часть рекламы.
У Дмитрия есть m «Ты.Монет». Он не хочет возиться с покупкой разных предложений, поэтому
хочет заказать на все деньги один тип рекламных блоков.
Его интересует, какое наибольшее количество раз может прозвучать его реклама.
Формат входных данных
В первой строке задано одно целое число n (1 ⩽ n ⩽ 10 000).
Во второй строке — одно целое число m (1 ⩽ m ⩽ 109
).
В третьей строке — одно целое число s (1 ⩽ s ⩽ 1000).
В следующих n строках находятся n целых чисел pi (1 ⩽ pi ⩽ 10 000) по одному в строке.
Формат выходных данных
В ответ выведите одно число — сколько максимум раз может прозвучать реклама.
Примеры
стандартный ввод стандартный вывод
5
13
3
2
5
4
6
4

4

1