import java.util.*;
import java.util.stream.IntStream;
class M{
	static Scanner s=new Scanner(System.in);
	static int getInt(){return Integer.parseInt(s.next());}
	public static void main(String[]$){
		ArrayList<Character>l=new ArrayList<>();
		l.add('#');
		int n=getInt(),q=getInt();
		for(int i=1;i<=3;++i)
			l.add(i==n?'o':'x');
		for(int i=0;i<q;++i)
			Collections.swap(l,getInt(),getInt());
		System.out.println(l.indexOf('o'));
	}
}