"Nếu bây giờ ngủ, bạn sẽ mơ; nếu bây giờ học, bạn sẽ thực hiện ước mơ." Tuy nhiên, suy nghĩ của Silver lại hơi khác. Silver cho rằng ngủ đủ giấc để nâng cao hiệu quả học tập mới là điều quan trọng. Silver có nhiều bài tập phải làm, cậu ấy muốn ngủ vừa đủ để hoàn thành càng nhiều bài tập càng tốt.

Silver có $N$ bài tập, thời hạn của bài tập thứ $i$ là $T_i$. Silver bắt đầu từ thời điểm 0, có thể chọn bất kỳ bài tập nào và bắt đầu thực hiện vào bất kỳ thời điểm nào. Mỗi lần chỉ có thể thực hiện một bài tập và không thể bắt đầu bài tập khác khi đang thực hiện một bài tập. Ban đầu, Silver mất $A$ đơn vị thời gian để hoàn thành một bài tập.

Silver chọn một số nguyên $X$ từ $0$ đến $(A-1)$, sau đó ngủ trong $BX$ đơn vị thời gian. Sau khi ngủ, thời gian hoàn thành một bài tập là $(A-X)$. Silver chỉ có thể ngủ tối đa một lần và không thể ngủ trong khi đang thực hiện bài tập. Ngoài ra, cậu ấy có thể ngủ ngay từ thời điểm 0.

Silver muốn ngủ vừa đủ để tối đa hóa số lượng bài tập hoàn thành đúng hạn. Nếu hoàn thành bài tập thứ $i$ chính xác tại thời điểm $T_i$, cũng được coi là hoàn thành đúng hạn.

Hãy tìm số lượng bài tập tối đa có thể hoàn thành đúng hạn!

Dữ liệu vào

Dòng đầu tiên chứa số lượng bài tập $N$, thời gian ban đầu để hoàn thành một bài tập $A$, và số nguyên $B$ làm cơ sở để rút ngắn thời gian hoàn thành bài tập. ($1 \le N, A, B \le 100$)

Dòng thứ hai chứa thời hạn $T_i$ của mỗi bài tập. ($1 \le T_i \le 10\,000$)

Tất cả các số trong đầu vào đều là số nguyên.

Dữ liệu ra

In ra một dòng duy nhất là số lượng bài tập tối đa có thể hoàn thành đúng hạn.

Ví dụ

Dữ liệu vào 1

3 40 2
70 90 80

Dữ liệu ra 1

3

Dữ liệu vào 2

3 40 10
70 90 80

Dữ liệu ra 2

2

Dữ liệu vào 3

4 30 3
70 75 95 105

Dữ liệu ra 3

4

Dữ liệu vào 4

8 2 5
2 8 9 10 11 12 13 14

Dữ liệu ra 4

8