1767 - 等差对

题目描述

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

输入

第 1 行输入两个空格隔开的整数 N 和 C。

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

输出

输出一个数表示答案。

样例

输入

5 3
2
1
4
2
5

输出

3

输入

5 3
1
2
4
5
5

输出

3
说明

【数据范围】

N≤200000,1≤A_i,A_j,C≤10^9。

来源

set

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


上一题 下一题