样例全过，WA on #4

#include<bits/stdc++.h>
using namespace std;
const int N=3e5+5;
#define ls(x) x<<1
#define rs(x) x<<1|1
#define int long long
int n,d,dp[N],ans=1;
int a[N],maxn;
int maxx[N<<2],siz[N<<2];
void pushup(int u){
	maxx[u]=max(maxx[ls(u)],maxx[rs(u)]);
}
void build(int u,int l,int r){
	siz[u]=r-l+1;
	if(l==r){
		return;
	}
	int mid=l+r>>1;
	build(ls(u),l,mid);
	build(rs(u),mid+1,r);
	pushup(u);
}
void modify(int u,int l,int r,int p,int val){
	if(l==p&&r==p){
		maxx[u]=max(maxx[u],val);
	}
	else if(!(r<p||p<l)){
		int mid=l+r>>1;
		modify(ls(u),l,mid,p,val);
		modify(rs(u),mid+1,r,p,val); 
		pushup(u);
	}
}
int qry(int u,int l,int r,int L,int R){
	if(L<=l&&r<=R){
		return maxx[u];
	}
	else if(!(R<l||r<L)){
		int mid=l+r>>1;
		return max(qry(ls(u),l,mid,L,R),qry(rs(u),mid+1,r,L,R));
	}
return -1e9;
}
signed main(){
	cin.tie(0)->sync_with_stdio(0);
	cin>>n>>d;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		maxn=max(maxn,a[i]);
	}
	build(1,0,n);
	dp[1]=1;
	modify(1,1,maxn,a[1],dp[1]);
	for(int i=2;i<=n;i++){
		dp[i]=max(1ll,qry(1,1,maxn,max(0ll,a[i]-d),min(5000000ll,a[i]+d))+1);
		ans=max(ans,dp[i]);
		modify(1,0,maxn,a[i],dp[i]);
	} 
	cout<<ans;
return 0;
}