Chặng đua đêm F1 Grand Prix tại Da Nang đang bị bao phủ bởi một bầu không khí rùng rợn. Một thế lực siêu nhiên bí ẩn đang rình rập dọc theo đường đua dài \(L\) mét. Đường đua được chia thành \(L\) đoạn, mỗi đoạn dài đúng \(1\) mét, đánh số từ \(1\) đến \(L\). Qua các thiết bị đo đạc tâm linh, hai kỹ sư chiến lược của đội đua Mercedes là Khanh_noob và Duykhoi1009 phát hiện ra "Mật độ oán khí" tại mét thứ \(i\) trên đường đua là \(A_i\).

Thế lực hắc ám này chỉ có thể ra tay bắt cóc xe F1 nếu chiếc xe di chuyển liên tiếp qua một đoạn đường có tổng oán khí tích tụ vượt quá hoặc đúng bằng một ngưỡng nguy hiểm \(K\). Tuy nhiên, quái vật lại sợ tốc độ; nếu chiếc xe lướt qua đoạn đường đó quá nhanh, nó sẽ không kịp hành động. Khanh_noob nhận ra rằng nếu chiều dài của đoạn đường tích tụ oán khí đó nhỏ hơn hoặc bằng một độ dài \(R\), chiếc xe sẽ phóng qua an toàn nhờ vận tốc cực đại. Trong khi đó, Duykhoi1009 cảnh báo: Quái vật sẽ chắc chắn bắt giữ tay đua nếu tổng oán khí của đoạn đường liên tiếp đạt từ \(K\) trở lên và độ dài của đoạn đó phải lớn hơn hẳn \(R\) (đoạn đường đủ dài để quái vật có thời gian xuất hiện).

Để bảo vệ an toàn cho các tay đua trước khi xuất phát, Khanh_noob và Duykhoi1009 cần phải đánh giá chính xác mức độ nguy hiểm của chặng đua. Hãy giúp họ đếm xem có bao nhiêu đoạn đường liên tiếp (từ mét thứ \(i\) đến mét thứ \(j\) với \(1 \le i \le j \le L\)) mà tại đó các tay đua F1 có nguy cơ bị biến mất bí ẩn?

Input

• Dòng đầu tiên chứa ba số nguyên \(L, K\) và \(R\) (\(1 \le L \le 10^5, 1 \le K \le 10^{14}, 1 \le R \le L\)).
• Dòng thứ hai chứa \(L\) số nguyên \(A_1, A_2, \dots, A_L\) (\(1 \le A_i \le 10^9\)) là mật độ oán khí tại từng mét trên đường đua.

Output

• Một số nguyên duy nhất là số lượng đoạn đường liên tiếp thỏa mãn điều kiện nguy hiểm.

Example

5 10 2
3 4 1 5 2

2

4 15 1
5 5 5 5

3

Scoring

• Subtask 1 (48% số điểm): \(1 \le L \le 1000, K \le 10^9\).
• Subtask 2 (52% số điểm): Không có giới hạn gì thêm.