P5193 [TJOI2012] 炸弹

在平面上有 $n$ 个炸弹 $[1 \ldots n]$，每个炸弹的爆炸范围是 $|x-x_i|+|y-y_i| \leqslant R$，如果某个炸弹爆炸了，那么它将引燃它范围内的所有炸弹。 求出至少引燃多少炸弹才能使得所有炸弹都爆炸。

无

无

$30\%$ 的数据，$1 \leqslant n \leqslant 1000$； $100\%$ 的数据，$1 \leqslant n \leqslant 100000 \,,\, 0 \leqslant r \leqslant 10^9 \,,\, 0 \leqslant x_i,y_i \leqslant 10^9$。