小薛想浇灌他唯一的花。不幸的是,他的浇水系统很差,专为 n 朵花设计,所以它看起来像一个有 n 个孔的管道。所以小薛 只能使用从第一个洞流出的水。
但是小薛可以堵住一些孔,然后将 A 升水倒入管道中。之后,水将从未堵塞的孔中流出,与它们的尺寸 s1,s2,…,sn 成正比。换句话说,如果未堵塞孔的大小之和为 S,并且第 i 个孔没有堵塞,则 (si*A)/S 升水会流出。
小薛 应该堵住最少多少个孔才能使至少 B 升的水从第一个孔中流出?
Tips:最终第一个孔流出的水就是S(第一个孔的面积)*A(流入的水)/S(所有未堵住孔的面积总和),第一个孔一定不能被堵住要堵只能堵其它的洞,数据保证一定有解
第一行包含三个整数 n, A, B (1≤n≤100000, 1≤B≤A≤10^4)——孔的数量,Arkady 将注入系统的水的体积,以及他想要得到的体积从第一个洞出来。
第二行包含 n 个整数 s1,s2,…,sn (1≤si≤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