using System;

public class Program {
	public static void Main(string[] args) {
		int n = int.Parse(Console.ReadLine());
		int m = int.Parse(Console.ReadLine());
		for (int i = 0; i < m; i++) {
			string[] s = Console.ReadLine().Split(' ');
			if (int.Parse(s[0]) == n) {
				n = int.Parse(s[1]);
			} else if (int.Parse(s[1]) == n) {
				n = int.Parse(s[0]);
			}
		}
		Console.WriteLine(n);
	}
}