#P1050. HDSF大学保研机试-2022-差分计数

HDSF大学保研机试-2022-差分计数

题面

给定nn个整数a1,...,ana_1,...,a_n和一个整数xx。求有多少不同下标对(i,j(i,j)满足aiaj=xa_i-a_j= x(1, 5) 和 (5, 1) 不一样,但(1, 1) 和 (1, 1) 一样。

输入格式

第一行两个整数$n(1 \leq n \leq 2 \times 10^6),x(-2 \times 10^6 \leq x \leq 2 \times 10^6)$,分别代表整数的个数和题目中的xx

第二行nn个用空格隔开的整数,第ii个代表2×106ai2×106-2 \times 10^6 \leq a_i \leq 2 \times 10^6

输出格式

一行一个整数,代表满足aiaj=xa_i-a_j=x的不同下标对(i,j)(i,j)个数。

样例

input

5 1
1 1 5 4 2

ouput

3

提示

(i,j)(i,j)(5,1),(5,2),(3,4)(5,1),(5,2),(3,4)