题目描述

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

求出至少引燃多少炸弹才能使得所有炸弹都爆炸。

输入格式

第一行两个整数 $n,r$。

接下来 $n$ 行，每行两个整数 $x_i,y_i$，炸弹的坐标。

输出格式

输出一行一个整数 $k$，表示最少引燃的炸弹数。

3 2
0 0
0 2
3 2

2

提示

$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$。