#P1767. 等差对
等差对
题目描述
给定 个数 ,以及一个正整数 ,问有多少对 ,满足 。
输入
第 行输入两个空格隔开的整数 和 。
第 至 行每行包含一个整数 。
输出
输出一个数表示答案。
样例
5 3
2
1
4
2
5
3
5 3
1
2
4
5
5
3
说明
【数据范围】
, 。
来源
set
给定 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≤109 。
set