using System;

namespace yukicoder
{
    class Program
    {
        static void Main(string[] args)
        {
            int a = int.Parse(Console.ReadLine());
            int b = int.Parse(Console.ReadLine());
            int c = 0;
            int d = 0;
            for(int i = 0; i < b; i++)
            {
                string[] s = Console.ReadLine().Split(' ');

                for(int x = 0; x < 2; x++)
                {
                    c = int.Parse(s[x]);
                    if (a == c)
                    {
                        d = a;
                        a = int.Parse(s[x+1]);
                        s[x + 1] = d.ToString();
                    }
                }
            }
            Console.WriteLine(a);
        }
    }
}