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]);
                int q = int.Parse(input[1]);

                if (p == n)
                    n = q;
                else if (q == n)
                    n = p;
            }

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