Có \(N\) con yêu tinh cần tiêu diệt, con thứ \(i\) số lượng máu là \(W_i\). Mỗi lần thi triển phép thuật, Haru sẽ tấn công \(1\) con yêu tinh, con đó sẽ mất đi \(1\) lượng \(A\) máu, tất cả các con còn lại mất đi một lượng \(B\) máu. Những con nào có số máu \(≤ 0\) nghĩa là đã chết. Mỗi lần thi triển phép thuật sẽ mất \(1\) đơn vị thời gian.

Yêu cầu: Cần ít nhất bao nhiêu thời gian để tiêu diệt hết đám yêu tinh.

Input

• Dòng đầu tiên : gồm 3 số \(N,A,B (1≤ N ≤ 5 *10^5 ,0 ≤ A,B ≤ 10^9, A + B > 0) \)

• Dòng 2: Gồm \(N\) số \(W_i\) – là lượng máu của con yêu tinh thứ \(i\). \((1 ≤ W_i ≤ 10^9)\)

Output:

• Một số nguyên duy nhất là kết quả của bài toán.

Sample Input

5 3 2 
3 2 5 4 1

Sample Output

2

Ràng buộc:

• Subtask 1: \(20% \) test với \(N,A, B, W_i ≤ 10 \)

• Subtask 2: \(20%\) test với \(N, A, B, W_i ≤ 1000 \)

• Subtask 3: \(60%\) test Không giớ hạn gì thêm