// yukicoder: No.26 シャッフルゲーム
// 2019.4.8 bal4u
// IDの入れ替え

#include <stdio.h>

int main()
{
	int N, M, p, q;

	scanf("%d%d", &N, &M);
	while (M--) {
		scanf("%d%d", &p, &q);
		if (N == p) N = q;
		else if (N == q) N = p;
	}
	printf("%d\n", N);
	return 0;
}