2661 - 差为给定的数

题目描述

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

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

输入

输入共两行。

第一行,两个整数 N, T

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

输出

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

样例

输入

4 1
1 1 2 3

输出

3
说明

【数据范围】

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

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

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

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 885
通过人数 225
金币数量 1 枚
难度 入门


上一题 下一题