有n个二维坐标点。
现在要在x轴上放置若干雷达,每个雷达的辐射半径都是d。
问至少需要几个雷达才能够辐射所有点,如果辐射不到所有的点,则输出-1。
第一行一个整数n(1≤n≤1000)n(1 \le n \le 1000)n(1≤n≤1000) 和 d(1≤d≤10000)d(1 \le d \le 10000)d(1≤d≤10000)。
接下来n行,每行输入一个点的坐标。
坐标范围[-10000,10000]。
输出一个整数表示答案。
3 2 1 2 -3 1 2 1
2
1 2 0 2
1
【样例1说明】