AT_abc403_d [ABC403D] Forbidden Difference

長さ $ 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 $

答えを出力せよ。

### Sample Explanation 1 $ A_1=3 $ を削除して $ B=(1,4,1,5) $ とすることで、すべての $ i