import java.util.*;

public class Main {
	static Scanner sc = new Scanner(System.in);
	public static void main(String[] args) {
		int mark = sc.nextInt() - 1;
		int n = sc.nextInt();
		int[] ints = new int[3];
		ints[mark]++;
		for (int i=0; i<n; i++) {
			int a = sc.nextInt() - 1;
			int b = sc.nextInt() - 1;
			int temp = ints[a];
			ints[a] = ints[b];
			ints[b] = temp;
		}
		
		for (int i=0; i<3; i++) {
			if (ints[i]==1) {System.out.println(i+1);}
		}
	}
}