A hero named Magina is battling the

A hero named Magina is battling the group of n monsters with the help of the legendary axe known as Battle Fury. Each monster has ai hit-points. Every hit Magina lowers the health of the monster which was directly hit by p hit-points, while the health of all other monsters lowers by q hit-points. If the monster's hit-points become non-positive, this monster dies. Every hit Magina wants to choose the target properly because he's going to kill all monsters in a minimal number of hits. You should determine this number.

Input
The first line contains three integers separated by spaces: n, p and q (1 ≤ n ≤ 200000, 1 ≤ q ≤ p ≤ 109) — the number of monsters, the damage on the target and the damage on the others.

The second line contains n integers separated by spaces: ai (1 ≤ ai ≤ 109) — monsters' hit-points.

Output
Output the only integer — minimal number of hits that Magina needs to kill all monsters.

Kết quả (Việt) 1:

Một anh hùng có tên Magina chiến đấu với nhóm của n quái vật với sự giúp đỡ của các axe huyền thoại được gọi là trận Fury. Mỗi con quái vật có ai hit-điểm. Mọi Magina làm giảm sức khỏe của con quái vật bị trực tiếp đánh trúng p hit-điểm, trong khi sức khỏe của tất cả các quái vật làm giảm bởi q nhấn điểm. Điểm nhấn của quái vật trở thành không tích cực, con quái vật này sẽ chết. Mỗi hit Magina muốn chọn mục tiêu đúng bởi vì anh ta sẽ giết tất cả các quái vật trong một số tối thiểu số truy cập. Bạn nên xác định con số này.Đầu vàoDòng đầu tiên chứa ba số nguyên phân tách bằng dấu: n, p và q (1 ≤ n ≤ 200000, 1 ≤ q ≤ p ≤ 109) — một số quái vật, thiệt hại về mục tiêu và thiệt hại trên những người khác.Dòng thứ hai chứa n số nguyên, phân tách bằng dấu: ai (1 ≤ ai ≤ 109)-quái vật hit-điểm.Sản lượngXuất số nguyên chỉ — tối thiểu số lượng truy cập mà Magina cần phải tiêu diệt tất cả quái vật.

Kết quả (Việt) 2:

Một anh hùng có tên là Magina đang chiến đấu với các nhóm n quái vật với sự giúp đỡ của các rìu huyền thoại được gọi là Battle Fury. Mỗi con quái vật có ai hit-điểm. Mỗi nhấn Magina làm giảm sức khỏe của con quái vật đó bị trúng trực tiếp bởi p hit-điểm, trong khi sức khỏe của tất cả các quái vật khác làm giảm bởi q hit-điểm. Nếu hit-điểm của con quái vật trở nên không tích cực, con quái vật này chết. Mỗi nhấn Magina muốn lựa chọn mục tiêu đúng bởi vì anh ta sẽ giết tất cả các quái vật trong một số lượng tối thiểu của các hit. Bạn nên xác định con số này.

Input
Dòng đầu tiên chứa ba số nguyên cách nhau bằng dấu cách: n, p và q (1 ≤ n ≤ 200000, 1 ≤ q ≤ p ≤ 109) - số lượng quái vật, thiệt hại trên mục tiêu và các . thiệt hại về người khác

dòng thứ hai chứa n số nguyên cách nhau bằng dấu cách: ai (1 ≤ ai ≤ 109) - quái vật 'hit-điểm.

Đầu ra
Đầu ra số nguyên duy nhất - số lượng tối thiểu của các hit mà Magina cần phải tiêu diệt tất cả những con quái vật.