Dãy số \(a_1,a_2,…,a_n\) được gọi là dãy không dương nếu \(a_i ≤ 0,i=1,2,…,n.\)

Cho số nguyên dương \(n\) và dãy số nguyên dương \(a_1,a_2,…,a_n\). Một phép biến đổi trên dãy số được thực hiện như sau: chọn một vị trí \(i\) (\(1 ≤ i ≤ n\)), giảm số \(a_i\) xuống \(s\) đơn vị, \(n-1\) số còn lại sẽ bị giảm \(p\) đơn vị.

Yêu cầu: Tính số phép biến đổi trên dãy số ít nhất để biến đổi dãy số trên về dãy không dương.

Input

• Dòng 1 chứa 3 số nguyên \(n,s,p (1≤n≤1000,0≤s,p≤1000 ,s+ p>0)\);

• Dòng 2 chứa \(n\) số \(a_1,a_2,…,a_n (1 ≤ a_i ≤ 1000)\).

Các số trên cùng một dòng ghi cách nhau một khoảng trắng.

Output

• Gồm một dòng ghi một số nguyên số phép biến đổi ít nhất để biến đổi dãy số trên về dãy không dương.

Sample Input

5 3 2 
3 2 5 4 1

Sample Output

2

Giải thích:

Một cách biến đổi như sau:

• Lần biến đổi thứ 1: chọn vị trí 4, dãy a sau khi bị tác động: 1 0 3 1 -1

• Lần biến đổi thứ 2: chọn vị trí 3, dãy a sau khi bị tác động: -1 -2 0 -1 -3

Vậy sau 2 lần biến đổi, dãy a được biến đổi về dãy không dương.