Thuê dãy biển liên tiếp

Có \(N\) biển quảng cáo xếp thành hàng, biển \(i\) có giá thuê \(c_i\). Cần thuê \(M\) biển liên tiếp sao cho mọi biển được thuê có giá không vượt quá \(T\). Hai cách thuê khác nhau nếu tập chỉ số biển khác nhau. Đếm số cách thuê.

Input

• Dòng đầu: \(N, T, M\).
• Dòng hai: \(c_1, \ldots, c_N\).

Output

In số cách thuê.

Constraints

• \(1 \le N, M, T < 2 \cdot 10^5\)
• \(1 \le c_i < 2 \cdot 10^5\)

Sample Input

6 4 2
1 5 2 2 3 1

Sample Output

3

Explanation

Các biển có giá \(\le 4\) là biển \(1, 3, 4, 5, 6\). Các đoạn dài \(2\) hợp lệ: \((3,4)\), \((4,5)\), \((5,6)\), tổng \(3\) cách.