#include<bits/stdc++.h>
using namespace std;
int a[300005];
int dp[300005];
multiset<int>ms[300005];
vector<int>dpos[600005];
struct segtree{
int info[1200005];
void upd(int st,int en,int i,int pos,int val){
if(st>pos||en<pos)return;
if(st==en)return info[i]=val,void();
int m=(st+en)/2;
upd(st,m,i*2,pos,val);
upd(m+1,en,i*2+1,pos,val);
info[i]=max(info[i*2],info[i*2+1]);
}
int fans(int st,int en,int i,int l,int r){
if(st>r||en<l)return 0;
if(st>=l&&en<=r)return info[i];
int m=(st+en)/2;
return max(fans(st,m,i*2,l,r),fans(m+1,en,i*2+1,l,r));
}
}tr;
int n,d;
void add(int x,int val){
ms[x].insert(val);
tr.upd(1,n,1,x,*(prev(ms[x].end())));
}
void del(int x,int val){
ms[x].erase(ms[x].lower_bound(val));
if(ms[x].empty())tr.upd(1,n,1,x,0);
else tr.upd(1,n,1,x,*(prev(ms[x].end())));
//cerr<<"del:"<<x<<" "<<*(ms[x].end())<<"\n";
}
int wtf[300005];
int main(){
ios_base::sync_with_stdio(false);
cin.tie(0);
cin>>n>>d;
vector<int>v;
for(int i=1;i<=n;i++)cin>>a[i],v.push_back(a[i]);
sort(v.begin(),v.end());
v.erase(unique(v.begin(),v.end()),v.end());
for(int i=1;i<=n;i++)a[i]=lower_bound(v.begin(),v.end(),a[i])-v.begin()+1;
deque<int>s;
/*for(int i=n;i>=1;i--){
while(!s.empty()&&s.front()-i>d)s.pop_front();
int prv=i+d+1;
while(!s.empty()&&a[i]>=a[s.back()])prv=max(prv,wtf[s.back()]),s.pop_back();
s.push_back(i);
dpos[prv].push_back(i);
wtf[i]=prv;
}*/
//for(int i=1;i<=n;i++)cerr<<wtf[i]<<" ";
//cerr<<"\n";
for(int i=n;i>=1;i--){
wtf[i]=i+d+1;
for(int j=i+1;j<=min(i+d,n);j++){
if(a[i]>=a[j])wtf[i]=max(wtf[i],wtf[j]);
}
dpos[wtf[i]].push_back(i);
}
deque<int>dq;
for(int i=1;i<=n;i++){
for(auto x:dpos[i]){
del(a[x],dp[x]);
}
int temp=tr.fans(1,n,1,1,a[i]-1);
//cerr<<"temp:"<<temp<<"\n";
dp[i]=temp+1;
add(a[i],dp[i]);
}
int ans=tr.fans(1,n,1,1,n);
cout<<ans;
}
