1031

#include <stdio.h>
#include <stdlib.h>
int layer[100001][2]={0},k,m,n;
int sc[10005]={0};
int cmp(const void *a,const void *b)
{
    int *aa=(int*)a;
    int *bb=(int*)b;
    if(aa[0]>bb[0]) return 1;
    else if(aa[0]==bb[0] && aa[1]>bb[1]) return 1;
    else return -1;
}
int main()
{
    int i,total;
    scanf("%d%d%d",&k,&n,&m);
    for(i=0;i<m;i++)
    {
       scanf("%d%d",&layer[i][0],&layer[i][1]);
    }
    qsort(layer,m,sizeof(layer[0]),cmp);
    for(i=0;i<m;i++)
    {
        if(layer[i][0]>1)
        {
            if(sc[layer[i][0]]!=0) sc[layer[i][1]]=sc[layer[i][0]]+1;
        }
        else
        {
            sc[1]=1;
            sc[layer[i][1]]=2;
        }
    }
    for(i=n;i>=1;i--)
    {
        if(sc[i]==k+1)
        {
            printf("%d",i);
            return 0;
        }
    }
    return 0;
}