#include <stdio.h>


int main(void){
    //nとmの読み込み
    int n, m;
    scanf("%d %d", &n, &m);
    //p,qの読み込み
    int i;
    struct table{
        int p;
        int q;
    }pq[m];
    for(i = 0 ; i < m ; i++){
        scanf("%d %d", &pq[i].p, &pq[i].q);
    }
    //求める
    for(i = 0 ; i < m ; i++){
        if(n == pq[i].p){
            n = pq[i].q;
        }
        if(n == pq[i].q){
            n = pq[i].p;
        }
    }
    //表示
    printf("%d\n", n);

    return 0;
}