#YHDF2661. 差为给定的数

差为给定的数

问题描述

给定一组整数,再另外给定一个整数 TT,请编程计算出,这组整数中,两数之差为 TT 的数对,有多少组? 请注意:不同位置的数字一样的数对算不同的数对。

输入格式

输入共两行。 第一行,两个整数 N,TN, T。 第二行,NN 个整数,用空格隔开。

输出格式

一个整数,表示数组中包含的满足 AB=TA - B = T 的数对的个数。

数据范围

对于 70%70\% 的数据,1N20001 \leq N \leq 2000。 对于 100%100\% 的数据,1N2×1051 \leq N \leq 2 \times 10^5。 保证所有输入数据绝对值小于 2302^{30},且 T1T \ge 1

样例

输入

4 1
1 1 2 3

输出

3