import java.util.Scanner;

class no26{
	public static void main(String[] args) {
		Scanner stdIn=new Scanner(System.in);
		int n,m,p,q,i;
		n=stdIn.nextInt();
		m=stdIn.nextInt();
		for(i=0;i<m;i++) {
			p=stdIn.nextInt();
			q=stdIn.nextInt();
			if(p==n) n=q;
			else if(q==n) n=p;
		}
		System.out.print(n);
	}
}