该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

某国计划在海岸线上安装雷达探测海上的岛屿。假设海岸线是一条无限的直线，一边是陆地，另一边是海洋。为了找到覆盖所有岛屿所需雷达装置的最小数量，编写程序：输入岛屿数量 n、雷达装置的覆盖距离 d 以及每个岛屿的位置(由 x,y 坐标值表示)，若雷达能覆盖所有岛屿，则输出所需雷达的最小数量；否则，输出“无法覆盖”。

Format

Input

第1行输入岛屿的数量n和雷达装置的覆盖距离d，第2-n+1行输入每个岛屿的位置x,y。

Output

若雷达能覆盖所有岛屿，则输出所需雷达的最小数量；否则，输出“无法覆盖”。

Samples

3 2
1 2
-3 1
2 1

2

Limitation

1s, 1024KiB for each test case.