(saohoa.*)

Dự đoán đến thế kỉ XXII, người ta sẽ chế tạo được một tàu vũ trụ đặc biệt để đưa người, hàng hóa, thiết bị từ Trái Đất lên Sao Hỏa. Để đảm bảo an toàn, trong lần thử nghiệm, người ta lập trình cho con tàu chuyển động tự động mỗi giây đi được \(k\) (m) theo đường thẳng và bố trí một tàu giám sát đi cùng để chụp ảnh (mỗi giây chụp 01 ảnh). Tàu giám sát sẽ chuyển động với tốc độ thay đổi để có thể chụp ảnh con tàu thử nghiệm ở nhiều vị trí khác nhau (gần, xa, từ phía trước và từ phía sau) để gửi về Trái Đất. Ảnh chụp được là rõ nét nếu như khoảng cách giữa hai tàu không vượt quá \(p\) (m).

Yêu cầu: Hãy tính trong thời gian chuyển động, tàu giám sát chụp được bao nhiêu ảnh rõ nét của tàu thử nghiệm. Biết rằng cả hai con tàu xuất phát cùng thời điểm và ở hai bệ phóng gần nhau.

Dữ liệu vào:

+ Dòng đầu chứa 3 số nguyên dương \(n,\ k,\ p\) với \(n\) là thời gian di chuyển của các tàu, \(k\) là quãng đường đi được trong 1 giây của con tàu thử nghiệm và \(p\) là khoảng cách tối đa cho ảnh rõ nét của máy ảnh. \((5 \leq n \leq 10^{6};1 \leq k,p \leq 10^{3})\);

+ Dòng tiếp theo là \(n\) số nguyên dương \(a_{1},\ a_{2},\ \ldots a_{n}\), trong đó \(a_{i}\) là quãng đường mà tàu giám sát đi được trong giây thứ \(i\). \((1 \leq i \leq n,1 \leq a_{i} \leq 10^{3})\);

Dữ liệu ra:

+ Ghi một số duy nhất là số lượng ảnh rõ nét chụp được.

Ví dụ:

Ràng buộc:

+ Có 20% số test tương ứng 20% số điểm với \((5 \leq n < 10^{2})\)

+ Có 40% số test tương ứng 40% số điểm với \((10^{2} \leq n < 10^{4})\)

+ Có 40% số test tương ứng 40% số điểm với \((10^{4} \leq n \leq 10^{6})\)