题目描述

给定 N 个数 A_i ，以及一个正整数 C，问有多少对A_i,A_j ，满足A_i-A_j=C

输入 第 1 行输入两个空格隔开的整数 N 和 C。 第 2 至 N+1行每行包含一个整数 A_i

输出 输出一个数表示答案。

样例

输入

5 3

2

1

4

2

5

输出

3

#include<bits/stdc++.h>
using namespace std;
int n,x,y,c;
int main()
{
	cin>>n>>x;
	multiset<int> s;
	multiset<int>::iterator it;
	for(int i=0;i<n;i++){
		cin>>y;
		s.insert(y);
	}
	for(it=s.begin();it!=s.end();it++)
	{
		for(int i=0;i<n;i++)
		{
			if(s.find(x+*it)!=s.end() && s.find(x-*it)!=it)
			{
				c++;
				s.erase(x+*it);
			}
		}		
	} 	
	cout<<c;
}