poj1328

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
struct g{
	double l,r;
}point[1005];
int cmp(const void *a,const void *b)
{
	return (*(struct g *)a).l>(*(struct g *)b).l?1:-1;
}
int main(){
	int i,n,tcase=1,ans;
	double a,b;
	bool flag;
	double dis,temp;
	scanf("%d%lf",&n,&dis);
	while (n!=0||dis!=0){
		flag=true;
		for(i=0;i<n;i++){
			scanf("%lf%lf",&a,&b);
			if(b>dis)
				flag=false;
			point[i].l=a-sqrt(dis*dis-b*b);
			point[i].r=a+sqrt(dis*dis-b*b);
		}
		printf("Case %d: ",tcase++);
		if(flag==false){
			printf("-1\n");
		}else{
		qsort(point,n,sizeof(point[0]),cmp);
		ans=1;
		temp=point[0].r;
		for(i=1;i<n;i++){
			if(temp<point[i].l){
				ans++;
				temp=point[i].r;
			}
			else
				if(temp>=point[i].l&&temp<point[i].r){
					continue;
				}
				else
					if(temp>point[i].r){
						temp=point[i].r;
					}
		}
		printf("%d\n",ans);
		}
		scanf("%d%lf",&n,&dis);
	}
	return 0;
}