题目描述

校长想通过监控设备覆盖学校内的N座建筑物，每座建筑物被视作一个质点，在笛卡尔坐标系中给出它们的坐标(x,y)，并且所有建筑物均处在x轴的上方。因为学校的供电和传输线路均沿x轴，所以监控设备只被允许建立在x轴上。每台监控设备的监控范围均为一个半径为R的圆形，圆心即为这台设备。现给出N座建筑物的坐标，问：最少需要几台这样的设备可以实现对所有建筑物的监控。

输入格式

第一行两个整数N和R。

接下来N行，每行两个整数(x,y)，表示建筑物的坐标。

输出格式

仅一行一个整数，即最少需要几台设备，无解输出-1。

3 2
1 2
-3 1
2 1

2

1 2
0 2

1

提示

数据规模与约定

• 对于 $100\%$ 的数据，有 $1\le n\le5\times 10^5$，$|x|,|y|,|d|≤10^9$。