1074: A-B=C

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:164 Solved:29

Description

给定 $N$ 个正整数(范围为 $0\sim 10^9$)以及一个正整数 $C$,要求计算出所有 $A - B = C$ 的数对的个数。

Input

输入共两行。

第一行,两个正整数 $N,C$。

第二行,$N$ 个正整数,中间以空格隔开。

Output

一行,表示满足条件的数对的个数。

Sample Input Copy

4 1
1 1 2 3

Sample Output Copy

3

HINT

样例解释:

$C=1$,满足的数对有 $3$ 个。

$2$ 减去第一个 $1$ 等于 $1$。

$2$ 减去第二个 $1$ 等于 $1$。

$3$ 减去 $2$ 等于 $1$。


数据范围:

对于 $50\%$ 的数据,$0 \lt N \le 1000$。

对于 $100\%$ 的数据,$0 \lt N \le 2 \times 10^5$,$1 \le C \le 10^9$。

Source/Category