using System;

namespace ConsoleApp11
{
    class Program
    {
        static void Main(string[] args)
        {
            int N = int.Parse(Console.ReadLine());
            int M = int.Parse(Console.ReadLine());

            int[] P = new int[M];
            int[] Q = new int[M];

            for(int i = 0; i < M; i++)
            {
                var input = Console.ReadLine().Trim().Split(' ');

                P[i] = int.Parse(input[0]);
                Q[i] = int.Parse(input[1]);
            }

            for(int i = 0; i < M; i++)
            {
                if(P[i] == N || Q[i] == N && P[i] != Q[i])
                {
                    if(P[i] == N && Q[i] != N)
                    {
                        N = Q[i];
                    }
                    else
                    {
                        N = P[i];
                    }
                }
            }

            Console.WriteLine(N);
        }
    }
}