#include <stdio.h>

int main()
{
    int n,x,k;
    int a,b;
    scanf("%d%d%d",&n,&x,&k);
    for(int i=0;i<k;i++)
    {
        scanf("%d%d",&a,&b);
        if(a==x)
        x=b;
        else if(b==x)
        x=a;
    }
    printf("%d",x);
    return 0;
}