LG#P1102. A-B 数对
A-B 数对
P1102 A-B 数对
题目描述
出题是一件痛苦的事情!
相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!
给定一个正整数数列 以及一个正整数 ,要求计算出所有满足 的下标对 的个数。不同位置的数字相同的数对算作不同的数对。
输入格式
第一行输入两个整数 $n,c \left(1 \leqq n \leqq 2 \times 10^5;\ 1 \leqq c < 2^{30}\right)$ 代表数列的长度与给定的常数。
第二行输入 个整数 $a_1,a_2,\dots,a_n \left(0 \leqq a_i < 2^{30}\right)$ 代表给定的数列。
输出格式
在一行上输出一个整数,代表该数列中满足 的数对个数。
测试样例
4 1
1 1 2 3
3
数据范围与提示
对于 的数据,。