#include <iostream>
#include <algorithm>
#include <vector>
#include <math.h>
using namespace std;
typedef long long int ll;

int main(){
	int n; cin >> n;
	int m; cin >> m;
	int ans=n;
	for(int i=0;i<m;i++){
		int x,y; cin >> x >> y;
		if(x==ans)ans=y;
		else if(y==ans)ans=x;
	}
	cout << ans << endl;
}