#include<algorithm>
#include<array>
#include<bitset>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<iomanip>
#include<iostream>
#include<map>
#include<numeric>
#include<queue>
#include<set>
#include<unordered_map>
#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define endl '\n'
using namespace std;
using ll=long long;
using db=double;
using pii=pair<int,int>;
const int inf=0x3f3f3f3f;
const int mod=998244353;
const int N=2e6+10,M=1e6;
int a[N];
vector<int>pos[N];//i的所有出现位置
bool vis[N];//以i为众数是否已计算
int mer[N];//a[i]和a[i]-k归并后的位置数组
int dp[N];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,m;
    cin >> n >> m;
    for(int i=1;i<=n;i++)
    {
        cin >> a[i];
        pos[a[i]+M].pb(i);//-1e6~1e6映射到0~2e6
    }
    int ans=0;
    for(int i=1;i<=n;i++)
        ans=max(ans,(int)pos[a[i]+M].size());//原序列的众数
    for(int i=1;i<=n;i++)//枚举众数
        if(!vis[a[i]+M]&&a[i]+M-m>=0&&a[i]+M-m<=2e6&&pos[a[i]+M-m].size())//以该数为众数未计算且a[i]-k存在于原序列
        {
            vis[a[i]+M]=true;//记录状态
            int j=0,k=0,idx=1;
            while(j<pos[a[i]+M].size()&&k<pos[a[i]+M-m].size())
            {
                if(pos[a[i]+M][j]<pos[a[i]+M-m][k])
                {
                    mer[idx++]=-1;
                    j++;
                }
                else
                {
                    mer[idx++]=1;
                    k++;
                }
            }
            while(j<pos[a[i]+M].size())
            {
                mer[idx++]=-1;
                j++;
            }
            while(k<pos[a[i]+M-m].size())
            {
                mer[idx++]=1;
                k++;
            }
            int maxdp=0;
            for(j=1;j<idx;j++)
            {
                dp[j]=max(dp[j-1]+mer[j],0);
                maxdp=max(maxdp,dp[j]);
            }
            ans=max(ans,(int)pos[a[i]+M].size()+maxdp);
        }
    cout << ans << endl;
    return 0;
}