#4471. 两数之差

两数之差

题目描述

给定 NN 个整数 AiA_i,以及一个正整数 CC,请统计满足条件的对 (Ai,Aj)(A_i, A_j) 的数量:

AiAj=CA_i - A_j = C

输入格式

N C
A_1
A_2
...
A_N
  • 第 1 行:两个整数 NNCC,空格隔开,表示数列长度和差值。
  • 接下来 NN 行:每行一个整数 AiA_i,表示数列中的元素。

约束条件: 1N2×1051 \le N \le 2\times 10^5 1Ai,C1091 \le A_i, C \le 10^9


输出格式

ans
  • 输出一个整数,表示满足条件的对的数量。

样例输入输出

5 3
2
1
4
2
5
2