Problem E: 培养魂灵

今天小 X 准备选购一批魂灵。
具体来说，这批魂灵共有 N 个，每一个魂灵都具有一个力量 Pi。
小 X 特别喜欢 1 号魂灵，所以小 X 一定会购买 1 号魂灵。
在购买完小 X 想要的魂灵之后，小 X 每天会分配 B 点魂力给魂灵们，每一个魂灵得到的魂灵则由它的力量值决定，假设所有购买的魂灵力量值总和为 Sum，那么 i 号魂灵得到的魂力则为 Pi/Sum*B。
举例而言，若小 X 购买的 3 个魂灵力量值分别为 2、3、5，小 X 每天会分配5 点魂力给它们，那么它们每天得到的魂力就分别是 1 点、1.5 点、2.5 点。
同时，由于小 X 特别喜欢 1 号魂灵，所以小 X 要求 1 号魂灵每天得到的魂力值不低于 A。
现在小 X 想要知道他至少需要放弃多少只魂灵。

第一行三个整数 N、B、A，含义见题面描述。
第二行包含 N 个整数 Pi，分别表示每个魂灵的力量值。

输出一行一个整数，表示小 X 至少需要放弃多少只魂灵。

【样例 1 输入】
4 10 3
2 2 2 2
【样例 1 输出】
1
【样例 2 输入】
4 80 20
3 2 1 4
【样例 2 输出】
0
【样例 3 输入】
5 10 10
1000 1 1 1 1
【样例 3 输出】
4
【样例解释】
在样例 1 中，小 X 至少需要放弃 2~4 中的某一个魂灵。
在样例 2 中，1 号魂灵得到的魂力足够，小 X 不需要放弃魂灵。
在样例 3 中，小 X 需要放弃 2~5 中的所有魂灵。
【数据范围及子任务】
对于 30%的数据，N≤5。
对于 60%的数据，N≤20。
对于 80%的数据，N≤1000。
对于 100%的数据，N≤10^5，1≤A≤B≤10^4，1≤Pi≤10^4。