///////////////////////////////// No.26 シャッフルゲーム
    //入力文字読み取り
    var inputall = require('fs').readFileSync('/dev/stdin', 'utf8');


    //すべて受け取り改行で区切って格納
    var inputline = inputall.split("\n");

    //〇印のあるカップ
    var circle = Number(inputline[0]);

    //入れ替える回数
    var changetimes = Number(inputline[1]);

    //入れ替えるカップをそれぞれを空白で区切って格納
    for (var i = 0; i < changetimes; i++) {
        var replacement = inputline[i+2].split(" ").map(Number);
        if (replacement[0] === circle) {  //印のあるカップが入れ替える対象となるとcircleの内容が変更される
            circle =replacement[1]
        }
    }
    
    console.log(circle)