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(' ');
                    c = int.Parse(s[0]);
                    d = int.Parse(s[1]);
                if (a == c)
                {
                        a = d;
                }
                else if (a == d)
                {
                    a = c;
                }
            }
            Console.WriteLine(a);
        }
    }
}