过年了,LS也买了新房,在她的房前有着一块草坪,这块草坪长l 米,宽 w 米,让我们简单化问题,也就是草坪左下角的坐标为(0, 0),右上角坐标为(l, w),现在 LS 有一些喷头,每个喷头在横坐标为 p 处,由于 LS 有一点点的强迫症,所以她每个喷头的纵坐标都是(w/2) ,并且喷头的洒水范围是一个以喷头为圆心,半径为 r 米的圆。现在她想要知道,为了节约水,她每次最少需要打开多少个喷头来给草坪洒水,并且草坪各处都能被洒到
多组测试样例。
第一行包含三个数n, l, w,表示喷头的数量n, n<=10000,草坪长度l,,草坪宽度w,
接下来n 行,每行包括两个数 p, r,表示每个喷头的横坐标p, 和撒水的范围r
l, w, p, r<=1e9
输出一个数字,表示最少需要打开多少个喷头。
如果无法把草地洒满,输出-1
8 20 2 5 3 4 1 1 2 7 2 10 2 13 3 16 2 19 4 3 10 1 3 5 9 3 6 1 3 10 1 5 3 1 1 9 1
6 2 -1hint: