Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

B. Поливальная система
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Аркадий собирается полить свой единственный цветок. К сожалению, у него в наличии лишь очень неудобная система полива, разработанная для $$$n$$$ цветов, и потому имеющая вид трубы с $$$n$$$ отверстиями. Аркадий может использовать только воду, вытекающую из первого отверстия.

Аркадий может заткнуть некоторые отверстия, а затем он нальет $$$A$$$ литров воды в систему полива. После этого вода вытечет через все незаткнутые отверстия пропорционально их размерам $$$s_1, s_2, \ldots, s_n$$$. Другими словами, если сумма размеров незаткнутых отверстий равна $$$S$$$, и $$$i$$$-е отверстие не заткнуто, то из него вытечет $$$\frac{s_i \cdot A}{S}$$$ литров воды.

Какое минимальное число отверстий Аркадию необходимо заткнуть, чтобы из первого отверстия вытекло хотя бы $$$B$$$ литров воды?

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

Первая строка содержит три целых числа $$$n$$$, $$$A$$$, $$$B$$$ ($$$1 \le n \le 100\,000$$$, $$$1 \le B \le A \le 10^4$$$) — количество отверстий, объем воды, которые Аркадий зальет в систему, и объем, который должен вытечь из первого отверстия.

Вторая строка содержит $$$n$$$ целых чисел $$$s_1, s_2, \ldots, s_n$$$ ($$$1 \le s_i \le 10^4$$$) — размеры отверстий.

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

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

Примеры
Входные данные
4 10 3
2 2 2 2
Выходные данные
1
Входные данные
4 80 20
3 2 1 4
Выходные данные
0
Входные данные
5 10 10
1000 1 1 1 1
Выходные данные
4
Примечание

В первом примере Аркадий должен заткнуть одно отверстие. После этого $$$\frac{10 \cdot 2}{6} \approx 3.333$$$ литров воды вытечет из первого отверстия, что достаточно Аркадию.

Во втором примере, даже если не затыкать отверстия, из первого отверстия вытечет $$$\frac{80 \cdot 3}{10} = 24$$$ литров воды, что не меньше необходимых $$$20$$$.

В третьем примере Аркадию нужно заткнуть все отверстия, кроме первого, чтобы вся вода вытекла из первого отверстия.