#P1327. dec
dec
题目描述
给定 个数 ,以及一个正整数 ,问有多少对 ,满足 。
输入格式
第 行输入两个空格隔开的整数 和
第 行每行包含一个整数
输出格式
输出一个数表示答案。
5 3
2
1
4
2
5
3
数据范围
给定 n 个数 a1,a2,…,an,以及一个正整数 c,问有多少对 (i,j),满足 ai−aj=c。
第 1 行输入两个空格隔开的整数 n 和 c
第 2∼n+1 行每行包含一个整数 ai
输出一个数表示答案。
5 3
2
1
4
2
5
3
1≤n≤2×105
1≤c≤105
1≤ai≤107