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