#include <bits/stdc++.h>
using namespace std;
const int N=51000;
int n,m;
int a[N];
pair <int,int> p[N];
bitset <N> b[N];
int tp[N],lx[N],rx[N];
bitset <N> l[N],r[N];
bitset <N> bt; 
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		p[i]=make_pair(a[i],i);
	}
	sort(p+1,p+n+1,[](const pair <int,int> x,const pair <int,int> y){
		return x.first<y.first;
	});
	for(int i=1;i<=n;i++){
		b[p[i].second]=b[p[i-1].second];
		b[p[i].second][p[i-1].second]=1;
	}
	for(int i=1;i<=n;i++)
		tp[i]=(i-1)/m+1;
	for(int i=n;i;i--)
		lx[tp[i]]=i;
	for(int i=1;i<=n;i++)
		rx[tp[i]]=i;
	for(int i=1;i<=tp[n];i++){
		l[lx[i]]=b[lx[i]];
		for(int j=lx[i]+1;j<=rx[i];j++)
			l[j]=l[j-1]&b[j];
		r[rx[i]]=b[rx[i]];
		for(int j=rx[i]-1;j>=lx[i];j--)
			r[j]=r[j+1]&b[j];
	}
	int ans=0;
	for(int i=1;i+m-1<=n;i++){
		if(tp[i]==tp[i+m-1])
			ans+=(int)(r[i]&bt).count();
		else
			ans+=(int)(r[i]&l[i+m-1]&bt).count();
		bt[i]=1;
	}
	printf("%d",ans);
	return 0;
}