题目描述

Arkady 想要给他唯一的一朵花浇水。不幸的是，他的浇水系统非常简陋，本来是为 $n$ 朵花设计的，因此它看起来像一根有 $n$ 个孔的管子。Arkady 只能使用从第一个孔流出的水。

Arkady 可以堵住一些孔，然后向管子中倒入 $A$ 升水。之后，水会按照未被堵住的孔的大小 $s_1, s_2, \ldots, s_n$ 成比例地从这些孔流出。换句话说，如果未被堵住的孔的大小之和为 $S$，且第 $i$ 个孔未被堵住，则会有 $\frac{s_i \cdot A}{S}$ 升水从该孔流出。

Arkady 至少需要堵住多少个孔，才能保证第一个孔流出的水不少于 $B$ 升？

输入格式

第一行包含三个整数 $n$、$A$、$B$（$1 \le n \le 100\,000$，$1 \le B \le A \le 10^4$），分别表示孔的数量、Arkady 倒入系统的水量，以及他希望从第一个孔流出的水量。

第二行包含 $n$ 个整数 $s_1, s_2, \ldots, s_n$（$1 \le s_i \le 10^4$），表示每个孔的大小。

输出格式

输出一个整数，表示 Arkady 至少需要堵住的孔的数量。

说明/提示

在第一个样例中，Arkady 至少需要堵住一个孔。此时，第一个孔流出的水量为 $\frac{10 \cdot 2}{6} \approx 3.333$ 升，满足要求。

在第二个样例中，即使不堵任何孔，第一个孔流出的水量也为 $\frac{80 \cdot 3}{10} = 24$ 升，不小于 $20$。

在第三个样例中，Arkady 必须堵住除第一个孔以外的所有孔，才能让所有的水都从第一个孔流出。

由 ChatGPT 4.1 翻译

样例

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