Home => ProblemSet => 1.11-15:A-B 数对
Problem1433--1.11-15:A-B 数对

1433: 1.11-15:A-B 数对

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 11
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给出一串数以及一个数字 C，要求计算出所有 A - B = C 的数对的个数（不同位置的数字一样的数对算不同的数对）。

Input

第一行，两个整数 N, C。
第二行，N个整数，作为要求处理的那串数。

Output

一行，表示该串数中包含的满足 A - B = C 的数对的个数。

Sample Input Copy 

4 1
1 1 2 3

Sample Output Copy 

3

HINT

对于 75% 的数据，1≤N≤2000。
对于 100% 的数据，1≤N≤2×10^5。
保证所有输入数据绝对值小于 2^30。

Source/Category

算法 模拟 二分查找 
[ Submit ] [ Status ]