using System;
using System.Linq;
class Program {
    static void Main() {
        long n = long.Parse(Console.ReadLine());
        long m = long.Parse(Console.ReadLine());

        for (int i = 0; i < m; i++) {
            int[] pq = Console.ReadLine().Split().Select(int.Parse).ToArray();
            if (pq[0] == n) n = pq[1];
            else if (pq[1] == n) n = pq[0];
        }

        Console.WriteLine(n);
    }
}