1942: 监控覆盖

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Normal Judger Creator：
Submit：207 Solved：17

Description

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

Input

输入第1行为两个整数N和D(1≤N≤1000)，分别表示岛屿的数量和雷达的扫描半径。

随后N行，每行两个整数Xi和Yi，表示岛屿的坐标。

Output

输出一个整数，表示需要安装的最少的雷达数量，若无解，输出-1。

Sample Input Copy 

3 2
1 2
-3 1
2 1

Sample Output Copy 

2

HINT

【数据约束】

1≤N≤1000

Source/Category

SubmitSubmit RecordStatisticsShowOff!