#include <bits/stdc++.h>
#define index int mid=(a+b)/2,le=2*node+1,ri=2*node+2;
using namespace std;
typedef long long ll;
typedef pair<int,int> ii;
const int MAX_P=3e5*4;
int n,d;
vector<int> x;
map<ii,int> dp;
int finan(int id,int ma){
if(dp.find(ii(id,ma))!=dp.end()) return dp[ii(id,ma)];
if(id==n-1) return 0;
int ans=0;
for(int i=id+1;i<n && i<=id+d;i++){
ans=max(ans,finan(i,max(ma,x[i]))+(x[i]>ma));
}
return dp[ii(id,ma)]=ans;
}
int tr[MAX_P],la[MAX_P];
void init(int node,int a,int b){
if(a==b){
tr[node]=0;
la[node]=-1;
return;
}
index;
init(le,a,mid);
init(ri,mid+1,b);
tr[node]=0; la[node]=-1;
}
void propagar(int node,int a,int b){
if(la[node]==-1) return;
tr[node]=la[node];
int val=la[node];
la[node]=-1;
if(a==b) return;
index;
la[le]=val;
la[ri]=val;
}
void update(int node,int a,int b,int l,int r,int val){
propagar(node,a,b);
if(b<l || a>r) return;
if(l<=a && r>=b){
la[node]=val;
propagar(node,a,b);
return;
}
index;
update(le,a,mid,l,r,val);
update(ri,mid+1,b,l,r,val);
tr[node]=tr[le]+tr[ri];
}
int main(){
scanf("%d%d",&n,&d);
for(int i=0;i<n;i++){
int a; scanf("%d",&a);
x.push_back(a);
}
int ans=0;
if(d!=1){
for(int i=0;i<n;i++){
ans=max(ans,finan(i,x[i])+1);
}
printf("%d\n",ans);
}
else{
init(0,0,n-1);
map<int,int> ids;
set<int> se;
for(int i=0;i<n;i++) se.insert(x[i]);
int c=0;
for(auto &v:se){
ids[v]=c;
c++;
}
int ans=0;
for(int i=n-1;i>=0;i--){
update(0,0,n-1,0,ids[x[i]],0);
update(0,0,n-1,ids[x[i]],ids[x[i]],1);
ans=max(ans,tr[0]);
}
cout<<ans<<endl;
}
}
