#include<iostream>
#include<cstdlib>
#include<cmath>
#include<fstream>
using namespace std ;

struct mid{
    double l, r ;
}id[1010] ;             //岛上雷达可覆盖区间
int cmp(const void* x,const void* y){
    return  (*(mid *)x).l < (*(mid *)y).l ? -1 : 1 ;
}
int main(){
    int n, d, i, j=1, count ;
    double x, y, current ;
    bool b ;
    while(true){
        cin >> n >> d ;
        if(n==0&&d==0)  break ;
        b = true ;
        for(i=0; i<n; i++){
            cin >> x >> y ;
            if(d<y) b = false ;
            else{
                id[i].l = x - sqrt(1.0*d*d-y*y) ;
                id[i].r = x + sqrt(1.0*d*d-y*y) ;
            }
        }
        if(d<=0||!b){                   //有不能覆盖到的岛屿则输出-1
            cout << "Case " << j++ << ": -1" << endl ;
            continue ;
        }
        if(n==1){                       //一个岛屿只需一个雷达覆盖
            cout << "Case " << j++ << ": 1" << endl ;
            continue ;
        }
        qsort(id, n, sizeof(id[0]), cmp) ;//结构体一级排序，从小到大
        count = 1 ;
        current = id[0].r ;
        for(i=1; i<n; i++){
            if(id[i].l>current){
                count ++ ;
                current = id[i].r ;
            }
            else{
                if(id[i].r<current) current = id[i].r ; //若右端点小于当前雷达建设点，更新current为小值
            }
        }
        cout << "Case " << j++ << ": " << count << endl ;
    }
    return 0 ;
}