AT_abc403_d [ABC403D] Forbidden Difference

[problemUrl]: https://atcoder.jp/contests/abc403/tasks/abc403_d 给定一个长度为 $N$ 的整数序列 $A=(A_1,A_2,\dots,A_N)$ 和一个非负整数 $D$。我们需要通过删除 $A$ 中的若干元素，得到一个新序列 $B$，使其满足以下条件： - 对于所有 $i,j\ \ (1 \leq i < j \leq |B|)$，都有 $|B_i - B_j| \neq D$。 求最少需要删除多少个元素才能满足条件。

输入通过标准输入给出，格式如下： > $N$ $D$ > $A_1$ $A_2$ $\dots$ $A_N$

输出需要删除的最少元素数量。

### 约束条件 - $1 \leq N \leq 2 \times 10^5$ - $0 \leq D \leq 10^6$ - $0 \leq A_i \leq 10^6$ - 输入中的所有值均为整数 ### 样例解释 #1 删除 $A_1=3$，得到 $B=(1,4,1,5)$，此时对于所有 $i