小明在玩一个捕鱼的游戏。游戏在一个平面中进行，有 条鱼在平面中，第 条鱼的坐标为 。
每个时刻，小明可以选择一条还在平面中的鱼，向这个位置撒一张网，这条鱼将被捕到网中，同时，与这条鱼距离（欧式距离）不超过 的所有鱼都被捕到网中。被捕的鱼被小明收走，从平面中消失。请注意，小明只能选择一条在平面中的鱼（未被收走的）撒网，如果没有鱼，则他不能撒网。
小明想知道，他最少几次网能捕到所有的鱼。
提示：两个点 和 的欧式距离定义为 。
输入的第一行包含两个整数 ，表示鱼的条数和网的捕鱼距离。
接下来 行，每行两个整数，表示一条鱼的坐标。
输出一行，包含一个整数，表示最少的撒网次数。
3 4 0 0 2 3 -5 -3
2
对于 的评测用例，；
对于剩下 的评测用例，，鱼的位置使用随机函数生成，在平面呈均匀分布；
对于所有评测用例，，。
