#include <bits/stdc++.h>
using namespace std;
const int MAXN=1e5+10;
int n,m,k,x,a[MAXN];
long long ans=0;
int main(){
cin>>n>>m>>k;
for(int i=1;i<=n;i++){
cin>>x;
if(x<=k)
a[i]=1;//小于k就标记
}
a[n+1]=-1;//注意这里要在最后一个设置一个不可能的数,否则最后一个子串扫不出来!!
int t=0;
for(int i=1;i<=n+1;i++){//这里要多枚举一个,防止最后一个子串扫不到!!
if(a[i]==1) t++;
else{
if(t>=m){
ans+=t-m+1;//合理的方案数累加
}
t=0;//清零
}
}
cout<<ans<<endl;//输出方案数
return 0;
}
评论区