1877: 找相同数对

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:113 Solved:23

Description

问题描述

给出一串数以及一个数字C,要求计算出所有A-B=C的数对的个数
(不同位置的数字一样的数对算不同的数对)。
输入格式】

共两行。

1行输入两个整数nC

2行输入n个整数,作为要求处理的那串数。
输出格式】

该串数中包含的满足A-B=C的数对的个数

数据范围

1≤n≤2×105

所有输入数据绝对值小于230

输入样例

6 3

8 4 5 7 7 4
输出样例
5

 

Input

共两行。

1行输入两个整数nC

2行输入n个整数,作为要求处理的那串数。

Output

该串数中包含的满足A-B=C的数对的个数

Sample Input Copy

6 3
8 4 5 7 7 4

Sample Output Copy

5