#P2661. 差为给定的数

差为给定的数

题目描述

给定一组整数,再另外给定一个整数 TT ,请编程计算出,这组整数中,两数之差为 TT 的数对,有多少组?

请注意:不同位置的数字一样的数对算不同的数对。

输入

输入共两行。

第一行,两个整数 N,TN, T

第二行, NN 个整数,用空格隔开。

输出

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

样例

4 1
1 1 2 3
3

说明

【数据范围】

对于 70%70\% 的数据, 1N20001 \leq N \leq 2000

对于 100%100\% 的数据, 1N2×1051 \leq N \leq 2 \times 10^5

保证所有输入数据绝对值小于 2302^{30} ,且 T1T \ge 1