题目描述
给出N个整数,一个差值C,要求在这N个整数中找两个数A 和B,使得A-B=C,问这样的方案有多少种?
例如:N=5,C=2,5 个整数是:2 2 4 8 10。答案是3。具体方案:第3 个数减第1 个数;第3 个数减第2 个数;第5 个数减第4 个数。
输入格式:
第一行2 个正整数:N,C。
第二行N 个整数 。注意:可能有相同的。
输出格式:
一个整数,表示该串数中包含的所有满足A-B=C 的数对的方案数。
输入样例#1:
4 1
1 1 2 2
输出样例#1:
4
说明/提示
对于70% 的数据,1≤N≤2000。
对于100% 的数据,1≤N≤2×10^5
保证所有输入数据绝对值小于 2^30