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 ~1~ ả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 đầu vào

Gồm hai dòng:

• Dòng đầu chứa ba 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 \le n \le 10^6,\ 1 \le k, p \le 10^3)~;
• Dòng tiếp theo là ~n~ số nguyên dương ~a_1, a_2, ..., a_n~, trong đó ~a_i~ là quãng đường mà tàu giám sát đi được trong giây thứ ~i~ ~(1 \le i \le n,\ 1 \le a_i \le 10^3)~.

Lưu ý: Các số trên cùng một dòng cách nhau một khoảng trắng.

Dữ liệu đầu ra

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

Ràng buộc dữ liệu

• Có 20% số test tương ứng 20% số điểm với ~(1 \le k \le n < 10^2)~;
• Có 40% số test tương ứng 40% số điểm với ~(10^2 \le k \le n < 10^4)~;
• Có 40% số test tương ứng 40% số điểm với ~(10^4 \le k \le n \le 10^6)~.

Ví dụ

Ví dụ 1

INPUT

5 30 30
10 20 10 60 10

OUTPUT

3

Giải thích: