Do học hành ở Bách Khoa quá căng thẳng, Sa tự thưởng cho mình ~n~ ngày nghỉ ngơi. Vì muốn đi phượt 1 chuyến dài, Sa muốn chọn ra ít nhất ~k~ ngày liên tiếp để đi.

Bạn được cho 1 dãy ~a~ gồm ~n~ số là dự báo thời tiết của ~n~ ngày nghỉ đó. Với ngày thứ ~i~ có nhiệt độ là ~a_i~. Vì trời đang rất rét và Sa ngại nóng nên chỉ có thể đi được nếu nhiệt độ của mỗi ngày trong chuyến đi không vượt quá ~q~. Sau chuỗi ngày ôn thi giải tích để qua môn, Sa quên cả cách đếm rồi 🙂

Hãy đếm xem có bao nhiêu cách để Sa chọn ngày đi phượt nhé.

INPUT

Dòng đầu tiên chứa 3 số ~n~ ~(1≤n≤10^{6})~ là số ngày nghỉ của Sa, số ~k~ ~(1≤k≤n)~ là số ngày liên tiếp ít nhất Sa muốn đi, và ~q~ ~(-10^{9}≤n≤10^{9})~ là nhiệt độ tối đa trong chuyến đi phượt của Sa.

Dòng thứ hai chứa dãy ~a_i~ ~(-10^{9}≤a_i≤10^{9})~ là nhiệt độ của các ngày nghỉ.

OUTPUT

In ra một số duy nhất là số cách Sa có thể chọn để đi phượt.

Sample Input 1

3 1 15
-5 0 -10

Sample Output 1

6

Sample Input 2

6 1 3
0 3 -2 5 -4 -4

Sample Output 2

9

Subtask

• Có 33% số test ứng với 33% số điểm có ~1≤n≤10^2~;
• Có 33% số test ứng với 33% số điểm có ~1≤n≤10^3~;
• Số test còn lại không có giới hạn gì thêm.