#wch210. 差为 x 的数对

差为 x 的数对

【题目描述】

给定长度为 nn 的整数数组 aa 和一个非负整数 xx,求有多少对下标 (i,j)(i,j) 满足:

  • 1≤i<j≤n1\le i<j\le n;
  • ∣ai−aj∣=x|a_i-a_j|=x。

【输入格式】

nn   xx

a1a_1   a2a_2   ⋯\cdots   ana_n

【输出格式】

输出满足条件的数对数量。

【样例】

6 2
1 3 3 5 7 1
7
4 0
5 5 5 5
6

【数据范围】

  • 1≤n≤1000001\le n\le100000
  • 0≤x≤1090\le x\le10^9
  • ∣ai∣≤109|a_i|\le10^9