Watering System

Arkady는 자신이 가진 유일한 꽃에 물을 주고 싶어 한다. 안타깝게도 그에게는 n개의 꽃을 위해 설계된 매우 형편없는 급수 장치가 있으며, 이 장치는 n개의 구멍이 있는 파이프처럼 생겼다. Arkady는 첫 번째 구멍에서 흘러나오는 물만 사용할 수 있다.

Arkady는 구멍 중 일부를 막은 다음 파이프에 A리터의 물을 부을 수 있다. 그러면 물은 막히지 않은 구멍들의 크기 $s_1$, $s_2$, …, $s_n$에 비례하여 흘러나온다. 다시 말해, 막히지 않은 구멍들의 크기 합이 S이고 i-th번째 구멍이 막혀 있지 않다면, 그 구멍에서 ($s_i$ ⋅ A)/(S)리터의 물이 흘러나온다.

첫 번째 구멍에서 적어도 B리터의 물이 흘러나오게 하려면 Arkady가 막아야 하는 구멍의 최소 개수는 얼마인가?

첫 번째 줄에는 구멍의 수, Arkady가 장치에 부을 물의 양, 첫 번째 구멍에서 얻고자 하는 물의 양을 나타내는 세 정수 n, A, B (1 ≤ n ≤ 100 000, 1 ≤ B ≤ A ≤ $10^4$)가 주어진다.

두 번째 줄에는 구멍들의 크기를 나타내는 n개의 정수 $s_1$, $s_2$, …, $s_n$ (1 ≤ $s_i$ ≤ $10^4$)가 주어진다.

Arkady가 막아야 하는 구멍의 수를 나타내는 정수 하나를 출력한다.

첫 번째 예제에서 Arkady는 적어도 하나의 구멍을 막아야 한다. 그러면 첫 번째 구멍에서 (10 ⋅ 2)/(6) ≈ 3.333리터의 물이 흘러나오며, 이는 Arkady의 요구를 충족한다.

두 번째 예제에서는 어떤 구멍도 막지 않아도 첫 번째 구멍에서 (80 ⋅ 3)/(10) = 24리터의 물이 흘러나오며, 이는 20보다 작지 않다.

세 번째 예제에서 Arkady는 모든 물이 첫 번째 구멍에서 흘러나오게 하려면 첫 번째 구멍을 제외한 모든 구멍을 막아야 한다.