AT_joisc2009_distribution 冊子の配布 (Distribution)

JOI 国有 $N$ 个城市，城市编号从 $1$ 到 $N$。每个城市的坐标用整数对 $(x_i, y_i)$ 表示。我们的任务是从中选出一些城市来建立仓库，以确保任何两个被选择城市之间的曼哈顿距离至少为 $D$。 请计算最多能建立多少个这样的仓库。

第一行输入两个整数 $N$ 和 $D$，表示城市数量和最小的曼哈顿距离要求。接下来的 $N$ 行中，每行包含两个整数 $x_i$ 和 $y_i$，分别代表第 $i$ 个城市的坐标。

输出一个整数，表示最多可以建立的仓库数量。

- $1 \le N \le 500$ - $1 \le D \le 10^9$ - $-10^9 \le x_i, y_i \le 10^9$ **本翻译由 AI 自动生成**