#include<bits/stdc++.h>
using namespace std;
int isPrime(int n)
{	
	float n_sqrt;
    if(n==1) return 0;
	if(n==2||n==3) return 1;
	if(n%6!=1 && n%6!=5) return 0;
	n_sqrt=floor(sqrt((float)n));
	for(int i=5;i<=n_sqrt;i+=6)
	{
	    if(n%(i)==0 | n%(i+2)==0) return 0;
	}
    return 1;
}
int main()
{
    int n,m,num=0;
    cin>>n>>m;
    int a[n],b[n];
    for(int i=1;i<=n;i++)
    {
        cin>>a[i-1]>>b[i-1];
    }
    for(int i=1;i<=n;i++)
    {
        if(a[i-1]>=1&&a[i-1]<=m&&b[i-1]>=1&&b[i-1]<=m)
        {
            for(int j=a[i-1];j<=b[i-1];j++)
            {
                if(!isprint(j))
                {
                    num++;
                }
            }
            cout<<num<<endl;
            num=0;
        }
        else
        {
            cout<<"Crossing the line"<<endl;
        }
        
    }
	return 0;
}