Có $n$ con quái vật, và con quái vật thứ $i$ ban đầu có $h_i$ điểm máu. Một con quái vật được gọi là còn sống nếu HP của nó lớn hơn 0. Bạn có sức tấn công là $a$, và đối thủ của bạn có sức tấn công là $b$. Chừng nào còn ít nhất một con quái vật còn sống, bạn và đối thủ sẽ thay phiên nhau tấn công các con quái vật (bạn đi trước). Bạn rất thông minh, vì vậy trong lượt của mình, bạn có thể tấn công bất kỳ con quái vật nào còn sống hoặc không làm gì cả. Nếu bạn chọn tấn công con quái vật $i$, máu của nó, $h_i$, sẽ giảm đi đúng $a$. Sau đòn tấn công của bạn, nếu con quái vật đó chết (không còn sống), bạn nhận được một điểm chiến thắng. Ngược lại, đối thủ của bạn không thông minh như vậy. Trong lượt của mình, đối thủ tìm con quái vật có chỉ số nhỏ nhất còn sống và tấn công nó (tức là đối thủ tìm chỉ số $i$ nhỏ nhất sao cho $h_i > 0$ và giảm $h_i$ đi đúng $b$). Số điểm chiến thắng lớn nhất mà bạn có thể đạt được là bao nhiêu?

Dữ liệu vào

Dòng đầu tiên chứa ba số nguyên $n, a, b$ ($1 \le n \le 300\,000$, $1 \le a, b \le 10^9$): số lượng quái vật và sức tấn công của bạn và đối thủ. Dòng thứ hai chứa $n$ số nguyên $h_1, h_2, \dots, h_n$ ($1 \le h_i \le 10^9$): điểm máu của các con quái vật.

Dữ liệu ra

In ra một số nguyên duy nhất: số điểm chiến thắng lớn nhất mà bạn có thể đạt được.

Ví dụ

Ví dụ 1

3 1 1
1 1 1

2

Ví dụ 2

3 1 1
2 2 2

3

Ví dụ 3

10 34 100
17 27 73 17 60 12 25 53 31 46

5

Ghi chú

Trong ví dụ đầu tiên, ở lượt đầu tiên, bạn có thể tiêu diệt con quái vật thứ ba, và ở lượt thứ hai, bạn có thể tiêu diệt con quái vật thứ hai. Trong ví dụ thứ hai, bạn có thể đợi cho đến khi con quái vật ở ngoài cùng bên trái có $h_i = 1$, sau đó tự mình tiêu diệt nó.