hdu 2600

//    http://acm.hdu.edu.cn/showproblem.php?pid=2600
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
int main()
{
    int a[101],b[101],i,n,m,t;
    char str[50];
    while(scanf("%d",&t)!=EOF)
    {
        scanf("%d%d",&m,&n);
        for(i=0;i<t;i++)
        {
            scanf("%d%d",&a[i],&b[i]);
            gets(str);
        }
        sort(a,a+t);sort(b,b+t);
        if(b[t-1]<n)
          {
              printf("%d\n",n);
          /*
          这里开始写了一个
          “break;”语句在这里，导致wa，其实不是任何地方都要break的，如果这里break的话，就直接跳出
          整个大的while里面，就无法在运算了
          */
          }
        else
          {
              for(i=t-2;i>=0;i--)  // 这里也一定是从t-2 开始，下面有i+1 ，而且只能是从大到小
                 // 因为题目要求是找出最大的，所以我们也必须从最大的数字开始判断
              {
                  if(a[i+1]-1>b[i])
                     {
                         printf("%d\n",a[i+1]-1);
                         break;   //   这个break又是必须的（如果不跳出的话，就会输出一连续从大到小的断点）
                     }
              }
              if(i<0)
                 printf("Badly!\n");
          }
    }
    return 0;
}

/*
  其实吧，这题目也不是很难，就是在一段数组里面，找出那个不在里面的那个最大的数字
  1：先把数字按照从小到大的顺序进行全排列，再一一吧a数组的[i+1]个和b数组里面的[i]
  个进行比较，只有前者大于等于后者就可以连接起来，没有我们需要的数字
  具体到语句就是
                    if(a[i+1]-1>b[i])
                     {
                         printf("%d\n",a[i+1]-1);
                         break;
                     }
 当然这的条件是发现有不连续的（断点），我们就把a[i+1]-1 给输出来
 2：在整个大的if里面  是最大的数字和最大范围的数字进行比较，意思也和上面的一样
 3：如果一个断点都没找到，则说明在该区间里面一直在打仗  也就是i==-1 的时候，输出badly！
*/