// inputに入力データ全体が入る
function Main(input) {
	// 1行目がinput[0], 2行目がinput[1], …に入る
	input = input.split("\n");
	let seikai=Number(input[0]);
	let n=Number(input[1]);
	
	for(let i=0;i<n;i++){
	    let l=input[i+2].split(" ").map(Number);
	    if(l[0]==seikai){
	        seikai=l[1];
	    }else if(l[1]==seikai){
	        seikai=l[0];
	    }else{
	        
	    }
	    
	}
	console.log(seikai);
	
}
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));