#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main(void) {
	int mark, freq, i, ex1, ex2;

	scanf("%d%d", &mark, &freq);
	for (i = 0; i < freq; i++) {
		scanf("%d%d", &ex1, &ex2);

		if (ex1 == mark)
			mark = ex2;
		else if (ex2 == mark)
			mark = ex1;
	}
	printf("%d\n", mark);

	return 0;
}