Home => ProblemSet => 1.11-17:数字和差
Problem1655--1.11-17:数字和差

1655: 1.11-17:数字和差

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

Description

给定N个数Ai，以及一个正整数C，问有多少对 i,j，满足Ai - Aj = C。

Input

第一行两个正整数N 和 C，空格分隔；
第二行N个整数Ai

Output

一行一个整数，表示所有Ai - Aj = C的总个数

Sample Input Copy 

5 3
2 1 4 2 5

Sample Output Copy 

3

HINT



N<=200000
-2147483648 <= Ai <= 2147483647


Source/Category

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