1703: A-B(dec)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:68 Solved:13

Description

出题是一件痛苦的事情!

题目看多了也有审美疲劳,于是我舍弃了大家所熟悉的A+B Problem,改用A-B了哈哈!

好吧,题目是这样的:给出一串数以及一个数字C,要求计算出所有A-B=C的数对的个数。(不同位置的数字一样的数对算不同的数对)

 

Input

第一行包括2个非负整数NC,中间用空格隔开。

第二行有N个整数,中间用空格隔开,作为要求处理的那串数。

Output

输出一行,表示该串数中包含的所有满足A-B=C的数对的个数。

Sample Input Copy

4 1
1 1 2 3

Sample Output Copy

3

HINT

对于90%的数据,N <= 2000

对于100%的数据,N <= 200000

所有输入数据都在longint范围内