using System;
class Program
{
    static void Main()
    {
        int n = int.Parse(Console.ReadLine());
        int m = int.Parse(Console.ReadLine());
        for(int i = 0; i < m; i++)
        {
            int[] inputs = Array.ConvertAll(Console.ReadLine().Split(), x => int.Parse(x));
            if(inputs[0] == n)
            {
                n = inputs[1];
            }
            else if(inputs[1] == n)
            {
                n = inputs[0];
            }
        }
        Console.WriteLine(n);
    }
}