#P1938. 小祥喜欢的子串

小祥喜欢的子串

Description

小祥在兼职做家庭教师的时候经常会遇到一些数串,而小祥喜欢这样连续子串:当主串个数为n时,从这n个数中选出一个连续子串,要求这个子串里面至少有k个数要大于等于m。

问一共能选出多少个子串(显然子串长度要大于等于k)。

Input Format

输入第一行包含3个正整数n,m,k。

接下来n行,包含n个正整数ai表示序列。

Output Format

输出一个整数表示答案。

7 4 2 
4 
2 
7 
7 
6 
5 
1​
18​

Hint

对于所有评测用例,2≤n≤2000,1≤m,ai≤10^9^