#include    <stdio.h>

int main(void)
{
    int N, M, P, Q, i;

    scanf("%d", &N);
    scanf("%d", &M);
    for (i = 0; i < M; i++) {
        scanf("%d%d", &P, &Q);
        if (N == P) {
            N = Q;
        } else if (N == Q) {
            N = P;
        } else {
            // do nothing
        }
    }

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

    return 0;
}