Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#1388. A-B数对(增强版)

统计

题目描述

给出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