测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71448. 差为给定的数

编程题 入门

题目描述

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

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

输入格式

输入共两行。

第一行,两个整数 N, T

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

输出格式

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

输入输出样例

输入 #1
4 1
1 1 2 3
输出 #1
3

说明/提示

【数据范围】

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

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

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