题目描述

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

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

选定的 $x$ 个囚犯必须是一个连续的部分，且选定的囚犯犯罪值不可高于 $num$。 求正好可以选择 $x$ 名囚犯的方案数量。

数据范围：

$1≤n≤2*10^5,0≤num≤10^9,1≤x≤n$。

输入格式

输入的第一行将包含三个整数 $n,num,x$

第二行有 $n$ 个整数 $a_i$ 表示第 $i$ 个囚犯的犯罪值。

输出格式

输出一个整数，表示正好可以选择 $x$ 名囚犯的方案数量。

输入输出样例 #1

输入 #1

4 3 3
2 3 1 1

输出 #1

2

输入输出样例 #2

输入 #2

1 1 1
2

输出 #2

0

输入输出样例 #3

输入 #3

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

输出 #3

6