//Hello!..
//dört böler altı artı iki ama ne böler altı ne böler iki
//Başarı, Boş Duranın Hakkı Değil... Koşturanın Hakkıdır. Hakan?
//Ne yapayım, elimden gelen bu :(
//S'il vous plait
#include <bits/stdc++.h>
using namespace std;
typedef long long lo;
#define fi first
#define se second
#define endl "\n"
#define pb push_back
#define int long long
#define fio() ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL)
#define FOR for(int i=1;i<=n;i++)
#define setrandom mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
#define getrandom(a,b) uniform_int_distribution<int>(a,b)(rng)
#define mid ((start+end)/2)
#define ort ((bas+son)/2)
#define _ << " " <<
const lo inf = 1000000000;
const lo li = 500005;
const lo mod = 1000000007;
int n,m,a[li],k,flag,t,b[li],tree[li*4],ind[li];
int cev;
string s;
vector<int> v;
inline void update(int node,int start,int end,int l,int r,int v){
if(start>end || start>r || end<l)return ;
if(start>=l && end<=r){tree[node]=v;return ;}
update(node*2,start,mid,l,r,v),update(node*2+1,mid+1,end,l,r,v);
tree[node]=max(tree[node*2],tree[node*2+1]);
}
inline int query(int node,int start,int end,int l,int r){
if(start>end || start>r || end<l)return 0;
if(start>=l && end<=r)return tree[node];
return max(query(node*2,start,mid,l,r),query(node*2+1,mid+1,end,l,r));
}
int32_t main(){
fio();
cin>>n>>k;
FOR{cin>>a[i];b[i]=a[i];}
sort(b+1,b+n+1);
FOR a[i]=lower_bound(b+1,b+n+1,a[i])-b;
FOR{
ind[a[i]]=i;
if(i>k+1){
int kat=i-k-1;
if(ind[a[kat]]==kat)update(1,1,n,a[kat],a[kat],0);
}
int at=query(1,1,n,1,a[i]-1);
update(1,1,n,a[i],a[i],at+1);
cev=max(cev,tree[1]);
}
cout<<cev<<endl;
return 0;
}
