#include<iostream>
#include<cstring>
#include<cstdio>
#include<string>
#include<map>
#define maxn 100005
using namespace std;

int a[maxn],b[maxn],p[maxn];
int n,d;

int find1(int p)   //二分查找<=p的位置+1
{
    int l,r,mid;
    l=1,r=n,mid=(l+r)>>1;

    while(l<=r)
    {
        if(p>b[mid]) l=mid+1;
        else if(p<b[mid]) r=mid-1;
        else return mid;
        mid=(l+r)>>1;
    }
    return l;
}

int LIS()
{
    int i,j,ans=0;
    for(i=1; i<=n; i++)
    {
        p[i]=find1(a[i]);
        ans=max(ans,p[i]);

        j=i-d;
        if(j>0) b[p[j]]=min(b[p[j]],a[j]);
    }
    return ans;
}

int main()
{
    int i,res;

    while(cin>>n>>d)
    {
        for(i=1; i<=n; i++)
        {
            scanf("%d",&a[i]);
            b[i]=maxn;
        }

        res=LIS();
        printf("%d\n",res);
    }
    return 0;
}

/*
3 1
3 4 4
3 1
3 4 3
2 0
1 2
5 1
3 4 5 1 2
5 2
3 4 5 1 2
*/