#include<bits/stdc++.h>
#define int short
using namespace std;
const signed MAXN=5e4+5;
int n,m,a[MAXN];
int can[MAXN],ans[MAXN];
inline void check(int i,int mx){
    for(int len=1;len<=mx;len++){
        bool ok=a[i]<a[i+len];
        can[len]=(can[len]+1)*ok;
        ans[len]+=(can[len]>=m);
    }
}
signed main(){
    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(false);
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=1;i<=n;i++)check(i,min(n-m,n-i+1));
    int res=0;
    for(int i=1;i<=n;i++)res+=ans[i];
    cout<<res<<"\n";
}