몬스터 농장

몬스터가 $n$마리 있고, $i$번째 몬스터는 처음에 체력 $h_i$를 가진다.

체력이 0보다 큰 몬스터를 살아 있다고 부르자.

당신의 공격력은 $a$이고, 상대의 공격력은 $b$이다.

몬스터가 하나라도 살아 있는 동안, 당신과 상대는 당신부터 시작해서 번갈아 몬스터를 공격한다.

당신은 매우 똑똑해서, 자신의 차례에 살아 있는 아무 몬스터나 공격하거나 아무것도 하지 않을 수 있다. 몬스터 $i$를 공격하기로 하면 그 몬스터의 체력 $h_i$가 정확히 $a$만큼 줄어든다.

공격한 뒤 그 몬스터가 죽어 있으면(살아 있지 않으면) 승리 점수 1점을 얻는다.

반면 상대는 그렇게 똑똑하지 않다. 상대는 자신의 차례에 살아 있는 몬스터 중 번호가 가장 작은 몬스터를 찾아 공격한다. 즉 $h_i > 0$인 가장 작은 $i$를 찾아 $h_i$를 정확히 $b$만큼 줄인다.

당신이 얻을 수 있는 승리 점수의 최댓값은 얼마인가?

첫째 줄에 세 정수 $n$, $a$, $b$가 주어진다. ($1 \le n \le 300\,000$, $1 \le a, b \le 10^9$) $n$은 몬스터의 수이고, $a$와 $b$는 각각 당신과 상대의 공격력이다.

둘째 줄에 $n$개의 정수 $h_1, h_2, \ldots, h_n$이 주어진다. ($1 \le h_i \le 10^9$) 이는 몬스터의 체력이다.

당신이 얻을 수 있는 승리 점수의 최댓값을 정수 하나로 출력한다.

첫 번째 예제에서는 첫 차례에 세 번째 몬스터를 죽이고, 두 번째 차례에 두 번째 몬스터를 죽일 수 있다.

두 번째 예제에서는 가장 왼쪽 몬스터의 체력이 $h_i = 1$이 될 때까지 기다렸다가 직접 죽일 수 있다.