题目描述

UVA Live 2519

如图所示，雷达装在一条直线上，直线上方是海洋，海洋中的岛屿位置已知，每一个雷达的扫描范围是一个半径为$\red{d}$的圆形区域，问最少需要多少个雷达覆盖所有岛屿。

输入格式

输入包括多组测试数据，每组测试数据第一行为两个整数$\red{n （1≤n≤1 000）}$和 $\red{d}$，即岛屿数和雷达扫描半径。随后$\red{n}$行，每行两个整数表示岛屿坐标。每组测试数据以空行间隔，所有测试数据以$\red{0~ 0}$结束。

输出格式

输出最少需要安装雷达数，每组一行。若无解以$\red{-1}$表示。

样例

输入样例

3 2

1 2

-3 1

2 1

1 2

0 2

0 0

输出样例

Case 1: 2

Case 2: 1