1767 - 等差对

题目描述

给定 N 个数 A_i,以及一个正整数 C,问有多少对A_i,A_j,满足A_i-A_j=C

输入

1 行输入两个空格隔开的整数 NC

2N+1 行每行包含一个整数 A_i

输出

输出一个数表示答案。

样例

输入

5 3
2
1
4
2
5

输出

3

输入

5 3
1
2
4
5
5

输出

3
说明

【数据范围】

N≤2000001≤A_i,A_j,C≤10^9

来源

set

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1230
通过人数 530
金币数量 1 枚
难度 入门


上一题 下一题