\(N\)개의 광석이 있으며, 각 광석은 내구도를 가지고 있다. \(i\)번째 광석의 초기 내구도는 \(h_i\)이다. 내구도가 \(0\) 이하가 된 광석은 즉시 파쇄된다.

광석을 파쇄하기 위해 충격파를 발생시킬 수 있다. 한 번의 충격파는 다음과 같이 작동한다.

• 아직 파쇄되지 않은 광석 하나를 중심 광석으로 선택한다.
• 중심 광석의 내구도는 \(A\)만큼 감소한다.
• 중심 광석을 제외한 나머지 광석의 내구도는 각각 \(B\)만큼 감소한다.

\(A\)와 \(B\)는 미리 정해진 값이며, 항상 \(A>B\)를 만족한다.

모든 광석을 파쇄하기 위해 필요한 충격파 횟수의 최솟값을 구하여라.

입력

첫째 줄에 광석의 수 \(N\)과 두 피해량 \(A\), \(B\)가 공백으로 구분되어 주어진다.

다음 \(N\)개의 줄에는 \(i\)번째 광석의 초기 내구도 \(h_i\)가 한 줄에 하나씩 주어진다.

출력

모든 광석을 파쇄하기 위해 필요한 충격파 횟수의 최솟값을 출력한다.

제한 사항

• \(1 \le N \le 100,000\)
• \(1 \le B < A \le 1,000,000,000\)
• \(1 \le h_i \le 1,000,000,000\)

예제 입력 1

3 8 3
14
10
6

예제 출력 1

3

예제 설명 1

다음과 같이 충격파를 세 번 발생시키면 모든 광석을 파쇄할 수 있다.

1. 첫 번째 광석을 중심으로 선택하면 내구도는 \(6,7,3\)이 된다.
2. 두 번째 광석을 중심으로 선택하면 내구도는 \(3,-1,0\)이 된다. 두 번째와 세 번째 광석이 파쇄된다.
3. 첫 번째 광석을 중심으로 선택하면 남은 광석도 파쇄된다.

충격파를 두 번만 발생시키면 모든 광석은 각각 기본적으로 \(6\)의 피해를 받는다. 첫 번째 광석을 파쇄하려면 두 번 모두 첫 번째 광석을 중심으로 선택해야 하지만, 그러면 두 번째 광석을 파쇄할 수 없다. 따라서 필요한 충격파 횟수의 최솟값은 \(3\)이다.

예제 입력 2

4 10 4
21
18
7
30

예제 출력 2

5