#include <stdio.h>

#include <string.h>

#include <stdlib.h>

#include <ctype.h>

#include <math.h>

#include <iostream>

#include <string>

#include <queue>

#include <stack>

#include <algorithm>

using namespace std;

int n, d;

struct node

{

	double ll, rr;

	bool operator<(const node &dd)const{

		return ll<dd.ll;

	}

}seg[1010];

int main()

{

	int i, j;

	int cnt=1;

	int x, y;

	bool flag;

	while(scanf("%d %d", &n, &d)!=EOF ){

        if(n==0 && d==0 ) break;

		flag=true;

		for(i=0; i<n; i++)

		{

			scanf("%d %d", &x, &y);

			double dd=sqrt((double)(d*d)-y*y );

			seg[i].ll = x-dd;

			seg[i].rr = x+dd;

			if( y>d ){ //有的岛屿位置太高， x轴上的雷达无法覆盖到 即d<当下岛屿的y

				flag=false;

			}

		}

	   if(flag==false){

		   printf("Case %d: -1\n", cnt++); //无法解决

		   continue;

	   }

		sort(seg, seg+n);

		int ans=1;

		node cur; cur=seg[0];

		for(i=1; i<n; i++){

			double li=seg[i].ll; double ri=seg[i].rr;

                        //一定是double类型

			if( cur.rr >= ri){

				cur=seg[i];

			}

			else if(cur.rr<li ){

				ans++; cur=seg[i];

			}

		}

		printf("Case %d: %d\n", cnt++, ans );

	}

	return 0;

}