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^