class Program
{
    static void Main(string[] args)
    {
        string inputPosition = Console.ReadLine()!;
        string inputCount = Console.ReadLine()!;
        int firstPosition = int.Parse(inputPosition);
        int moveCount = int.Parse(inputCount);
        string record = inputPosition;

        for (int i = 0; i < moveCount; i++)
        {
            string[] affterPosition = Console.ReadLine()!.Split(' ');
            if (record == affterPosition[0])
            {
                record = affterPosition[1];
            }
            else if (record == affterPosition[1])
            {
                record = affterPosition[0];
            }
        }

        Console.WriteLine(record);
    }
}