Аркадий собирается полить свой единственный цветок. К сожалению, у него в наличии лишь очень неудобная система полива, разработанная для \(n\) цветов, и потому имеющая вид трубы с \(n\) отверстиями. Аркадий может использовать только воду, вытекающую из первого отверстия.
Аркадий может заткнуть некоторые отверстия, а затем он нальет \(A\) литров воды в систему полива. После этого вода вытечет через все незаткнутые отверстия пропорционально их размерам \(s_1, s_2, \ldots, s_n\). Другими словами, если сумма размеров незаткнутых отверстий равна \(S\), и \(i\)-е отверстие не заткнуто, то из него вытечет \(\frac{s_i \cdot A}{S}\) литров воды.
Какое минимальное число отверстий Аркадию необходимо заткнуть, чтобы из первого отверстия вытекло хотя бы \(B\) литров воды?
Выходные данные
Выведите одно целое число — количество отверстий, которые должен заткнуть Аркадий.
Примечание
В первом примере Аркадий должен заткнуть одно отверстие. После этого \(\frac{10 \cdot 2}{6} \approx 3.333\) литров воды вытечет из первого отверстия, что достаточно Аркадию.
Во втором примере, даже если не затыкать отверстия, из первого отверстия вытечет \(\frac{80 \cdot 3}{10} = 24\) литров воды, что не меньше необходимых \(20\).
В третьем примере Аркадию нужно заткнуть все отверстия, кроме первого, чтобы вся вода вытекла из первого отверстия.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 10 3
2 2 2 2
|
1
|
|
2
|
4 80 20
3 2 1 4
|
0
|
|
3
|
5 10 10
1000 1 1 1 1
|
4
|