LG#P1102. A-B 数对

A-B 数对

P1102 A-B 数对

题目描述

\hspace{15pt}出题是一件痛苦的事情!

\hspace{15pt}相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!

\hspace{15pt}给定一个正整数数列 {a1,a2,…,an}\{a_1,a_2,\dots,a_n\} 以及一个正整数 cc,要求计算出所有满足 ai−aj=ca_i - a_j = c 的下标对 (i,j)(i,j) 的个数。不同位置的数字相同的数对算作不同的数对。

输入格式

\hspace{15pt}第一行输入两个整数 $n,c \left(1 \leqq n \leqq 2 \times 10^5;\ 1 \leqq c < 2^{30}\right)$ 代表数列的长度与给定的常数。

\hspace{15pt}第二行输入 nn 个整数 $a_1,a_2,\dots,a_n \left(0 \leqq a_i < 2^{30}\right)$ 代表给定的数列。

输出格式

\hspace{15pt}在一行上输出一个整数,代表该数列中满足 ai−aj=ca_i - a_j = c 的数对个数。

测试样例

4 1
1 1 2 3

3

数据范围与提示

\hspace{15pt}对于 75%75\% 的数据,n≦2000n \leqq 2000。