#include<bits/stdc++.h>

 using namespace std;

 #define R register int

 #define AC 50020

 /*二分查找f[i]，以i为开头最多能放几个，然后对f数组建立ST表，

 查询f[f[i]+i] ~ f[n]的最大值，

 为什么不用查询前面的？

 与枚举数对同理，如果足够优的话，前面的会查询到后面的，所以不必重复查询（而且也不好处理),

 这样的话,时间复杂度O(nlogn(获取f数组) + nlogn(获取ST表) + n(查询))

 O(nlogn+n)? --- > O(nlogn)*/

 int n,ans,k;

 int ST[AC][],f[AC],a[AC],p[AC];

 inline int read()

 {

     int x=;char c=getchar();

     while(c>'' || c<'') c=getchar();

     while(c>='' && c<='') x=x*+c-'',c=getchar();

     return x;

 }

 inline void upmax(int &a,int b)

 {

     if(b>a) a=b;

 }

 inline int Min(int a,int b)

 {

     if(a<b) return a;

     else return b;

 }

 inline int Max(int a,int b)

 {

     if(a>b) return a;

     else return b;

 }

 inline int half(int x)//二分查找小于等于x的最大值，并返回下标

 {

     int l=,r=n,mid;

     while(l<r)

     {

         mid=(l+r+)>>;//由于符合条件时应尽可能向右移，这时为了保持ans在区间内，

         //---> l=mid,但这样的话，由于传统mid偏向l，将会导致死循环

         //因此将mid手动偏向r，这时由于不符合才会移动r，所以--->r=mid-1,本就不需要mid，

         //因此每次转移必定会有偏移量，所以就不会死循环了

         if(a[mid] <= x) l=mid;//由于mid偏向l，所以+1防止死循环

         else r=mid-;

     }

     return l;

 }

 void pre()

 {

     n=read(),k=read();

     for(R i=;i<=n;i++) a[i]=read();

     sort(a+,a+n+);

     for(R i=;i<=n;i++) f[i]=half(k+a[i]) - i + ;//f[i]存个数

 }

 void built()

 {

     int key=;

     for(R i=;i<=n;i++)

     {

         if(i==(key<<)) p[i]=p[i-]+,key<<=;

         else p[i]=p[i-];//存下长度为i时，最长包含2的几次方,以保证一定包含了整个区间

         ST[i][]=f[i];

     }

     for(R j=;j<=;j++)

         for(R i=;i<=n;i++)

             ST[i][j]=Max(ST[i][j-] , ST[Min(i + ( << (j - )),n)][j-]);//因为可能剩下的i~n,根本就不够1<<j,所以要取Min

 }

 void work()

 {

     for(R i=;i<=n;i++)

     {

         int l=f[i] + i,r=n;

         k=p[r-l+];

         upmax(ans,f[i] + Max(ST[l][k],ST[r - (<<k) +][k]));

     }

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

 }

 int main()

 {

     freopen("in.in","r",stdin);

     pre();

     built();

     work();

     fclose(stdin);

     return ;

 }