using System;
using System.Linq;

public class P0026 {
    public static void Main() {
        var n = int.Parse(Console.ReadLine().Trim());
        var m = int.Parse(Console.ReadLine().Trim());
        for(int i=0; i<m; i++) {
            var pq = Console.ReadLine().Trim().Split(' ').Select(int.Parse).ToList();
            if(pq[0] == n) {
                n = pq[1];
            } else if (pq[1] == n) {
                n = pq[0];
            }
        }
        Console.WriteLine(n);
    }
}