Problem 4A. 计数

Problem 4A. 计数

Problem 4A. 计数

时间限制:2s

空间限制:128MB

题目描述

给定 \(n\) 个整数 \(a_1\),\(a_2\),…,\(a_n\) 和一个整数 \(x\)。

请你计算,一共有多少个有序对 \((i,j)\) 满足 \(a_i\)−\(a_j\)=x。

注意:

  1. i 和 j 可以相等。
  2. \((1,2)\) 和 \((2,1)\) 应视为两个不同的 有序 对。

输入格式

第一行包含两个整数 \(n\),\(x\)。

第二行包含 \(n\) 个整数 \(a_1\),\(a_2\),…,\(a_n\)。

输出格式

一个整数,表示满足条件的有序对的数量。

数据范围

\(1≤n≤10^6\)
\(−10^6≤x,a_i≤10^6\)

输入样例

5 1
1 1 5 4 2

输出样例

3

信息

ID
1530
难度
9
分类
(无)
标签
(无)
递交数
97
已通过
5
通过率
5%
上传者

相关

在下列训练计划中:

2023秋 悬赏令题单

在下列比赛中:

2023秋 悬赏令第四周