#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(void)
{
    int position,position_swap1,position_swap2,replacetimes;
    scanf("%d",&position);
    scanf("%d",&replacetimes);
    for(int i=0;i<replacetimes;i++)
    {
        scanf("%d %d",&position_swap1,&position_swap2);
        if(position_swap1==position)
        {
            position=position_swap2;
        }
        else if (position_swap2==position)
        {
            position=position_swap1;
        }
    }
    printf("%d\n",position);
}