#P1374. 等差对
等差对
题目描述
给定 N 个数Ai,以及一个正整数 C,问有多少对Ai,Aj,满足Ai−Aj=C。
输入
第 1 行输入两个空格隔开的整数 N 和 C;
第 2 至 N+1 行每行包含一个整数 Ai;
输出
输出一个数表示答案。
样例
输入复制
5 3
2
1
4
2
5
输出复制
3
输入复制
5 3
1
2
4
5
5
输出复制
3
说明
【数据范围】
N <= 200000,1≤Ai,Aj,C≤10^9。