题目描述

一个监狱里有很多囚犯。市长决定将 $c$ 名囚犯转移到其它监狱。

监狱里有 $n$ 名囚犯，为了方便统计，市长让他们站在一条线上，每个囚犯都有一个 “犯罪值”。数值越大，他的犯罪就越严重。

选定的 $c$ 个囚犯必须是一个连续的部分。任何选定的囚犯犯罪值不可高于 $t$。求可以选择 $c$ 名囚犯方式的数量。

输入格式

第一行三个整数 $n,t,c$，$1\le n\le 2\times 10^5$，$0\le t\le 10^9$。

第二行 $n$ 个整数 $a_i$，表示第 $i$ 个罪犯的犯罪值，$0\le a_i\le 10^9$。

输出格式

输出一个整数表示答案。

4 3 3
2 3 1 1

2

1 1 1
2

0

11 4 2
2 2 0 7 3 2 2 4 9 1 4

6