using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

class Magatro
{
    static void Main()
    {
        int N = int.Parse(Console.ReadLine());
        int M = int.Parse(Console.ReadLine());
       for(int i=0;i< M; i++)
        {
            int[] s = Console.ReadLine().Split(' ').Select(p => int.Parse(p)).ToArray();
            if (s[0] == N)
            {
                N = s[1];
                continue;
            }
            if (s[1] == N)
            {
                N = s[0];
                continue;
            }
        }
        Console.WriteLine(N);
    }
}