#p192. 例题4.3.2 A-B Problem

例题4.3.2 A-B Problem

题目描述

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

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

输入格式

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

接下来有N个整数,用空白字符隔开,作为要求处理的那串数。

输出格式

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

样例数据

input


4 1

1

1

2

3



output


3

数据规模与约定

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

所有输入数据都在int范围内.

本题数据更新

可怜的vhosc学姐在老刘不在时把某些龌龊的做法偷偷卡掉了...请问这是为什么..

路过的蒟蒻顺便重测了一波代码

时间限制:1s1 \text {s}

空间限制:64MB64 \text {MB}