#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
const int N=50005;
int n,m,a[N],r;
bitset<N> f[N],g[N],k;
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=n;i++){
		for(int j=1;i+j<=n;j++){
			f[i][j]=(a[i]<a[i+j]);
		}
	}
	for(int i=m;i<=n;i+=m){
		k.set();
		for(int j=1;j<=m;j++){
			k&=f[i-j+1];
			g[i-j+1]=k;
		}
		k.set();
		for(int j=1;j<=m&&i+j-1<=n;j++){
			k&=f[i+j-1];
			r+=(k&g[i-(m-j+1)+1]).count();
		}
	}
	cout<<r;
    return 0;
}