#include <stdio.h>

int main() {
	int n, m, p[200], q[200], i;

	scanf("%d %d", &n, &m);
	for (i = 0; i < m; i++) {
		scanf("%d %d", &p[i], &q[i]);
		if (p[i] == n) n = q[i];
		else if (q[i] == n) n = p[i];
	}

	printf("%d\n", n);

	return 0;
}