infoarena

#include<iostream>
using namespace std;
#include<stdio.h>
#include<algorithm>
FILE *f,*g;
long long n,m,maximpoz,maxim1,nr,aux,x;
int k,i;
struct puncte
{
    long long x,y,maxim;
};
puncte a[5001];
long long cmp(puncte a,puncte b)
{
    return a.x<b.x;
}
int main()
{
    f=fopen("joc7.in","r");
    g=fopen("joc7.out","w");
    fscanf(f,"%lld%d%lld\n",&n,&k,&m);
    for(i=0;i<k;i++)
        {fscanf(f,"%lld%lld\n",&a[i].x,&a[i].y);
        a[i].maxim=a[i].y-a[i].x;
        }
    sort(a,a+k,cmp);
    for(i=0;i<k;i++)
        if(a[i].x<=n)
        {
            if(a[i].maxim>maxim1)
                {maxim1=a[i].maxim;
             maximpoz=i;
             aux=a[i].y;
             x=1;}
        }
        else
        {maxim1=0;i--;
           x=0;
           n=a[maximpoz].y;
            nr++;
            if(n>=m)
                break;
                    if(n<a[i+1].x)
                    break;
        }
        if(x==1)
            nr++;
fprintf(g,"%lld %lld",aux,nr);

}