#include<stdio.h> #include<string.h> #include<math.h> int main(void) { int n,d,o=0; while(scanf("%d%d",&n,&d)!=EOF&&(n!=0||d!=0)) { int i,j,x[1005],y[1005],sum=1,l=0; double a[1005],b[1005],e,t; o++; memset(a,0,sizeof(a)); for(i=0;i<n;i++) { scanf("%d%d",&x[i],&y[i]); if(y[i]>d) l=1; } if(l==1) printf("Case %d: -1\n",o); else {for(i=0;i<n;i++) {a[i]=x[i]-sqrt(d*d*1.0-y[i]*y[i]); b[i]=x[i]+sqrt(d*d*1.0-y[i]*y[i]);} for(i=1;i<n;i++) for(j=0;j<n-i;j++) if(a[j]>a[j+1]) { t=a[j];a[j]=a[j+1];a[j+1]=t; t=b[j];b[j]=b[j+1];b[j+1]=t; } e=b[0]; for(i=1;i<n;i++) if(a[i]>e) {e=b[i];sum++;} else if(b[i]<e) e=b[i]; printf("Case %d: %d\n",o,sum);} } return 0; }