/*

 统计某一段内有多少比aim小的数据

 在更新的时候利用了dp的思想。

 */

 #include<stdio.h>

 #include<string.h>

 #include<stdlib.h>

 #include<algorithm>

 using namespace std;

 const int maxn = ;

 struct node{

     int sum,l,r;

 }anode[ maxn<< ];

 #define left( x ) (x<<1)

 #define right( x ) ((x<<1)+1)

 int data[ maxn ],dp[ maxn ];

 void build( int l,int r,int n ){

     anode[ n ].l = l;

     anode[ n ].r = r;

     anode[ n ].sum = ;

     if( l==r ) return ;

     int mid = (l+r)/;

     build( l,mid,left( n ) );

     build( mid+,r,right( n ) );

     return ;

 }

 void update( int aim_pos,int aim_value,int l,int r,int n ){

     if( l==r ){

         anode[ n ].sum = aim_value;

         return ;

     }

     int mid = (l+r)/;

     if( aim_pos<=mid ) update( aim_pos,aim_value,l,mid,left( n ) );

     else update( aim_pos,aim_value,mid+,r,right( n ) );

     anode[ n ].sum = max( anode[ left( n ) ].sum,anode[ right( n ) ].sum );

 }

 int query( int a,int b,int l,int r,int n ){

     if( a==l&&b==r ){

         return anode[ n ].sum;

     }

     int mid = (l+r)/;

     if( b<=mid ) return query( a,b,l,mid,left( n ) );

     else if( mid<a ) return query( a,b,mid+,r,right( n ) );

     else return max( query( a,mid,l,mid,left( n ) ),query( mid+,b,mid+,r,right( n ) ) );

 }

 int main(){

     int n ,d;

     while( scanf("%d%d",&n,&d)== ){

         memset( dp,,sizeof( dp ));

         int maxNum = ;

         for( int i=;i<=n;i++ ){

             scanf("%d",&data[i]);

             maxNum = max( maxNum,data[ i ] );

         }

         build( ,maxNum, );

         int ans = ;

         for( int i=;i<=n;i++ ){

             if( i-d> )

                 update( data[ i--d ],dp[ i--d ],,maxNum, );

             if( data[ i ]> ) dp[ i ] = query( ,data[ i ]-,,maxNum, )+;

             else dp[ i ] = ;

             ans = max( ans,dp[ i ]) ;

         }

         printf("%d\n",ans);

     }

     return ;

 }