#include<bits/stdc++.h>
using namespace std;
const int NR=3e5+10;
int n,k,a[NR],idx[NR],f[NR],ans;
struct task{
	int x,id;
	bool operator <(const task &T)const{
		if(x!=T.x)return x<T.x;
		return id>T.id; 
	}
}t[NR];

#define lson (id<<1)
#define rson (id<<1|1)
#define mid ((l+r)>>1)
int minv[NR<<2],maxf[NR<<2],sum[NR<<2],tag[NR<<2];
void addtag(int id,int x){
	minv[id]=tag[id]=x;
} 
void pushdown(int id,int l,int r){
	if(l==r||!tag[id])return;
	addtag(lson,tag[id]);addtag(rson,tag[id]);
	tag[id]=0;
}
void update(int id){
	maxf[id]=max(maxf[lson],maxf[rson]);
	minv[id]=min(minv[lson],minv[rson]);
	sum[id]=sum[lson]+sum[rson];
}
void buildtree(int id,int l,int r){
	minv[id]=1e9;
	if(l==r)return;
	buildtree(lson,l,mid);
	buildtree(rson,mid+1,r);
}
void modify(int id,int l,int r,int L,int R,int x){
	pushdown(id,l,r);
	if(r<L||R<l)return;
	if(L<=l&&r<=R){
		addtag(id,x);
		return;
	}
	modify(lson,l,mid,L,R,x);
	modify(rson,mid+1,r,L,R,x);
	update(id);
}
void change(int id,int l,int r,int pos,int x,int v){
	pushdown(id,l,r);
	if(l==r){
		maxf[id]=x;minv[id]=v;sum[id]=1;
		return;
	}
	if(pos<=mid)change(lson,l,mid,pos,x,v);
	else change(rson,mid+1,r,pos,x,v);
	update(id);
}
void erase(int id,int l,int r,int x){
	pushdown(id,l,r);
	if(minv[id]>x||!sum[id])return;
	if(l==r){
		maxf[id]=0;minv[id]=1e9;sum[id]=0;
		return;
	}
	erase(lson,l,mid,x);
	erase(rson,mid+1,r,x);
	update(id); 
}
int query(int id,int l,int r,int L,int R){
	pushdown(id,l,r);
	if(r<L||R<l)return 0;
	if(L<=l&&r<=R)return maxf[id];
	int res=max(query(lson,l,mid,L,R),query(rson,mid+1,r,L,R));
	update(id);
	return res;
}

int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++)
		cin>>a[i],t[i]=task{a[i],i};
	sort(t+1,t+1+n);
	for(int i=1;i<=n;i++)idx[t[i].id]=i;
	for(int i=1;i<=n;i++){
		erase(1,1,n,i-k-1);
		f[i]=query(1,1,n,1,idx[i]-1)+1;
		change(1,1,n,idx[i],f[i],i);
		modify(1,1,n,idx[i]+1,n,i);
		ans=max(ans,f[i]);
	}
	cout<<ans<<endl;
	return 0;
}