2615. 找朋友
1000ms
256MB
简单
二分算法
题目描述
在遥远的西西艾佛大陆上,有 $N$ 名孤独的小朋友,每个小朋友有一个友善值 $A_i$。
小朋友们都很孤独,他们想要找朋友。
一模一样的人是没有意思的,小朋友 $i$ 和 $j$ 能够成为朋友,当且仅当 $|A_i-A_j|=K$。其中 $|p|$ 表示 $p$ 的绝对值,$|p|=\begin{cases}p & p \ge 0 \\ -p & p < 0\end{cases}$。
给出 $N,K$ 和所有小朋友的友善值,请问有多少对小朋友能形成朋友关系。
输入格式
输入共两行。
输入的第一行为两个正整数 $N,K$。
输入的第二行为 $N$ 个正整数,第 $i$ 个正整数代表 $A_i$。
输出格式
输出一行,表示答案。
样例 1
输入 (Input)
输出 (Output)
样例 2
输入 (Input)
输出 (Output)
对于 $75\%$ 的数据,$1 \leq N \leq 2000$。
对于 $100\%$ 的数据,$1 \leq N \leq 2 \times 10^5$,$0 \leq A_i <2^{30}$,$1 \leq K < 2^{30}$。
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功