1767: 【入门】等差对

Memory Limit:16 MB Time Limit:1.000 S
Creator:
Submit:4 Solved:3

Description

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

Input

第1行输入两个空格隔开的整数N和C

第2至N+1行每行包含一个整数 Ai

Output

输出一个数表示答案。

Sample Input

5 3
2
1
4
2
5

Sample Output

3

HINT

N <= 200000,所有数字保证在32位有符号整型内。

Source/Category