#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+5;
int n,k,a[maxn],tot;
map<int,int>mapp;
vector<int>qwq[maxn];
bool vis[maxn];
int Max[maxn<<2],sum[maxn<<2],lp[maxn<<2],rp[maxn<<2];
void pushup(int rt) {
	sum[rt]=sum[rt<<1]+sum[rt<<1|1];
	Max[rt]=max(rp[rt<<1]+lp[rt<<1|1],max(Max[rt<<1],Max[rt<<1|1]));
	lp[rt]=max(lp[rt<<1],sum[rt<<1]+lp[rt<<1|1]);
	rp[rt]=max(rp[rt<<1|1],sum[rt<<1|1]+rp[rt<<1]);
}
void update(int rt,int l,int r,int p,int x) {
	if(l==r) {
		Max[rt]=lp[rt]=rp[rt]=max(0,x);
		sum[rt]=x;
		return;
	}
	int mid=l+r>>1;
	if(p<=mid) update(rt<<1,l,mid,p,x);
	else update(rt<<1|1,mid+1,r,p,x);
	pushup(rt);
}
void add(int p) {
	int p1=mapp[p];
	for(int i=0;i<qwq[p1].size();++i) update(1,1,n,qwq[p1][i],-1);
	int p2=mapp[p-k];
	for(int i=0;i<qwq[p2].size();++i) update(1,1,n,qwq[p2][i],1);
}
void del(int p) {
	int p1=mapp[p];
	for(int i=0;i<qwq[p1].size();++i) update(1,1,n,qwq[p1][i],0);
	int p2=mapp[p-k];
	for(int i=0;i<qwq[p2].size();++i) update(1,1,n,qwq[p2][i],0);
}
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>n>>k;
	for(int i=1;i<=n;++i) {
		cin>>a[i];
		if(!mapp[a[i]]) mapp[a[i]]=++tot;
		qwq[mapp[a[i]]].push_back(i);
	}
	int ans=0;
	for(int i=1;i<=n;++i) {
		if(!vis[mapp[a[i]]]) {
			vis[mapp[a[i]]]=1;
			add(a[i]);
			ans=max(ans,(int)qwq[mapp[a[i]]].size()+Max[1]);
			del(a[i]);
		}
	}
	printf("%d\n",ans);
	return 0;
}