import java.util.*;

public class Main {

	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc = new Scanner(System.in);
		//〇印がついているカップの位置番号
		int N = sc.nextInt();
		//カップを入れ替える回数
		int M = sc.nextInt();
		//カップ
		int[] cup = new int[3];
		//カップに〇をつける
		cup[N-1] = 1;
		//M回カップを入れ替える
		for(int i = 0; i < M; i++) {
			//入れ替えるカップ
			int c1 = sc.nextInt();
			int c2 = sc.nextInt();
			//カップの入れ替え作業
			int c = cup[c1-1];
			cup[c1-1] = cup[c2-1];
			cup[c2-1] = c;
		}
		//〇印がついているカップを探す
		int ans = -1;
		for(int i = 0; i < cup.length; i++) {
			if(cup[i] == 1) {
				ans = i + 1;
			}
		}
		System.out.println(ans);
	}
}