#328. set 2

set 2

题目描述

给定 nn 个数 a1,a2,,ana_1,a_2,\ldots,a_n,以及一个正整数 cc,问有多少对 (i,j)(i,j),满足 aiaj=ca_i-a_j=c

输入格式

11 行输入两个空格隔开的整数 nncc

2n+12\sim n+1 行每行包含一个整数 aia_i

输出格式

输出一个数表示答案。

5 3
2
1
4
2
5
3

数据范围

1n2×1051\le n \le 2\times 10^5

1c1051 \le c \le 10^5

1ai1071 \le a_i \le 10^7