using System;

namespace No026_シャッフルゲーム
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            int m = int.Parse(Console.ReadLine());

            for (int i = 0; i < m; i++)
            {
                string[] input = Console.ReadLine().Split(' ');
                int p = int.Parse(input[0]);

                if (p != n) continue;

                int q = int.Parse(input[1]);
                n = q;
            }

            Console.WriteLine(n.ToString());
        }
    }
}