#include<cstdio>

#include<algorithm>

#include<cstring>

#include<cmath>

using namespace std;

struct Node

{

    double l;

    double r;

} node[],temp;

int cmp(Node x,Node y)

{

    return x.l<y.l;

}

int main()

{

    int n,num=;

    double d,a,b;

    bool flag;

    while( scanf("%d%lf",&n,&d)== && (n||d) )

    {

        flag=false;

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

        {

            scanf("%lf%lf",&a,&b);

            node[i].l=a-sqrt(d*d-b*b);

            node[i].r=a+sqrt(d*d-b*b);

            if(fabs(b)>d) flag=true;

        }

        if(flag==true) printf("Case %d: -1\n",++num);

        else

        {

            sort(node,node+n,cmp);

            temp=node[];

            int ans=;

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

            {

                if(node[i].l>temp.r)

                {

                    ans++;

                    temp=node[i];

                }

                else if(node[i].r<temp.r)

                    temp=node[i];

            }

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

        }

    }

    return ;

}