记录编号	456509	评测结果	AAAAAAAAAAA
题目名称	数对的个数	最终得分	100
用户昵称	Ays	是否通过	通过
代码语言	C++	运行时间	0.190 s
提交时间	2017-10-04 20:34:42	内存使用	43.36 MiB

#include<iostream>
#include<cstdio>
#include<vector>
#include<cmath>
#include<algorithm>
#define MOD 2017104
#define ll long long            
using namespace std;
struct h{
	ll shu,sum;
};
vector<h> a[MOD+2];
ll n,c,aa[200005],as[200005],tot[200005];
ll haha[MOD+2],pr,maxx=0x7fffffffffffffff;
ll zhi=0;
inline ll hawhere(ll now){
	return now%MOD;
}
void ck(ll nowshu,ll now){
	int d=hawhere(nowshu);
	if(haha[d]) for(ll i=0;i<a[d].size();i++){
		if(a[d][i].shu==nowshu) {
			pr+=tot[now]*a[d][i].sum;
	//		printf("**%lld %lld \n",tot[now],a[d][i].sum);	
		}
	}
}
inline void inhaha(ll now,ll q){
	int d=hawhere(now);
	haha[d]=1;h ss;
	ss.shu=now;ss.sum=tot[q];
	a[d].push_back(ss);
}
void cl(ll now){
	ll t1=as[now]+c;if(t1>=0) ck(t1,now);
	//cout<<6<<endl;
//	ll t2=as[now]+c;if(t2>=0) ck(t2,now);
	ll d=hawhere(as[now]);
	for(ll i=0;i<a[d].size();i++)
	if(a[d][i].shu==now){
		a[d][i].shu=-1;
	}
}
void ceshi(){
	for(int i=1;i<=zhi;i++)
	cout<<as[i]<<" "<<tot[i]<<endl;
}

void sc(){
	scanf("%lld%lld",&n,&c);
	for(ll i=1;i<=n;i++) scanf("%lld",&aa[i]);
	sort(aa+1,aa+1+n);
	for(ll i=1;i<=n;i++){
		if(aa[i]!=aa[i-1]){
			zhi++;as[zhi]=aa[i];tot[zhi]++;
		}
		else tot[zhi]++;
	}
//	ceshi();
}
int main(){
	freopen("dec.in","r",stdin);
	freopen("dec.out","w",stdout);
	sc();
	for(ll i=1;i<=zhi;i++) inhaha(as[i],i);
	for(ll i=1;i<=zhi;i++) cl(i);
	printf("%lld",pr);
	return 0;
}