#328. set 2

set 2

题目描述

给定 nn 个数 a1,a2,…,ana_1,a_2,\ldots,a_n,以及一个正整数 cc,问有多少对 (i,j)(i,j),满足 ai−aj=ca_i-a_j=c。

输入格式

第 11 行输入两个空格隔开的整数 nn 和 cc

第 2∼n+12\sim n+1 行每行包含一个整数 aia_i

输出格式

输出一个数表示答案。

5 3
2
1
4
2
5
3

数据范围

1≤n≤2×1051\le n \le 2\times 10^5

1≤c≤1051 \le c \le 10^5

1≤ai≤1071 \le a_i \le 10^7