#include<bits/stdc++.h>
using namespace std;
const int N=3e5+10;
const int M=1<<20;
multiset<int> st[N];
vector<int> con(1,-1);
int out[N],a[N],rg,s[M],dp[N];
vector<pair<int,int>> f[N];
void build(int l,int r,int idx){
if(l==r){
auto it=st[l].end();
it--;
s[idx]=*it;
return;
}
int m=(l+r)/2;
build(l,m,idx*2);
build(m+1,r,idx*2+1);
s[idx]=max(s[idx*2],s[idx*2+1]);
}
void update(int l,int r,int idx,int a,int b){
if(a<l || a>r) return;
if(l==r){
st[l].insert(b);
auto it=st[l].end();
it--;
s[idx]=*it;
return;
}
int m=(l+r)/2;
update(l,m,idx*2,a,b);
update(m+1,r,idx*2+1,a,b);
s[idx]=max(s[idx*2],s[idx*2+1]);
}
void rem(int l,int r,int idx,int a,int b){
if(a<l || a>r) return;
if(l==r){
st[l].erase(st[l].find(b));
auto it=st[l].end();
it--;
s[idx]=*it;
return;
}
int m=(l+r)/2;
rem(l,m,idx*2,a,b);
rem(m+1,r,idx*2+1,a,b);
s[idx]=max(s[idx*2],s[idx*2+1]);
}
int query(int l,int r,int idx,int a,int b){
if(a>r || b<l) return INT_MIN;
if(a<=l && b>=r) return s[idx];
int m=(l+r)/2;
return max(query(l,m,idx*2,a,b),query(m+1,r,idx*2+1,a,b));
}
int main(){
int n,d; cin>>n >>d;
for(int i=1;i<=n;i++) cin>>a[i],con.push_back(a[i]);
sort(con.begin(),con.end());
con.erase(unique(con.begin(),con.end()),con.end());
for(int i=1;i<=n;i++) a[i]=lower_bound(con.begin(),con.end(),a[i])-con.begin();
rg=con.size();
rg--;
for(int i=1;i<=rg;i++) st[i].insert(INT_MIN);
build(1,rg,1);
set<pair<int,int>> act;
deque<pair<int,int>> dq;
for(int i=1;i<=n;i++){
while(!dq.empty() && dq.back().first>=a[i]) dq.pop_back();
while(!dq.empty() && i-dq.front().second>=d) dq.pop_front();
dq.push_back({a[i],i});
int mn=dq.front().first;
while(!act.empty() && act.begin()->first<mn){
out[act.begin()->second]=i;
act.erase(act.begin());
}
act.insert({a[i],i});
}
for(int i=1;i<=n;i++){
dp[i]=1;
if(a[i]>1) dp[i]=max(dp[i],query(1,rg,1,1,a[i]-1)+1);
update(1,rg,1,a[i],dp[i]);
f[out[i]].push_back({a[i],dp[i]});
for(auto [u,cal]:f[i]){
rem(1,rg,1,u,cal);
}
}
int ans=*max_element(dp+1,dp+n+1);
cout<<ans <<"\n";
}
