题目描述

在平面上有 $n$ 个炸弹 $[1 \ldots n]$ ，每个炸弹的爆炸范围是 $|x-x_i|+|y-yi| \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$ 。