IP Filtering hoj 二分好题！！

/*用位运算将ip转化成数字。对左端点进行排序。
然后将区间合并。
如果二分的值在左边界左边，则向上一个区间查询，若果在中间，则返回true，否则，向下一个区间找。
最后一个很蛋疼的地方就是high=n-1而不是n，数组的下标越界。
这个地方wa到吐血啊。*/

//<<左移n,相当于乘以2的n次方,>>为除
#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
struct IP
{
    long long  a,b;

} ip[1000010];
long long m;
char p[30];
char q[30];
bool cmp (struct IP x, struct IP y)
{
    if(x.a != y.a)
        return x.a < y.a;    
}
long long cal(char s[])
{
    int c1,c2,c3,c4;
    sscanf(s,"%d.%d.%d.%d",&c1,&c2,&c3,&c4);
    return ((c1<<24)+(c2<<16)+(c3<<8)+c4);
}
bool erfen(int n,long long m)
{
    int low=0,high=n-1,mid=0;
    while(low<=high)
    {
        mid=(high+low)/2;
        if(m<=ip[mid].b&&m>=ip[mid].a)
        {
            return true;
            break;
        }
        else if(m>ip[mid].b)
            low=mid+1;
        else
            high=mid-1;
    }
    return false;
}
int main()
{
    int n=0;
    while(scanf("%s",p)==1)
    {
        if(p[0]=='#') break;
        scanf("%s",q);
        ip[n].a=cal(p);
        ip[n].b=cal(q);
        long long w;
        if(ip[n].a>ip[n].b)
        {
            w=ip[n].a;
            ip[n].a=ip[n].b;
            ip[n].b=w;
        }
         n++;
    }
    sort(ip,ip+n,cmp);
    char r[30];
    while(scanf("%s",r)==1)
    {
        long long m=cal(r);
        if(erfen(n,m)) printf("yes\n");
        else printf("no\n");
    }
    return 0;
}