use std::io::Read;

fn main() {
    let mut s: String = String::new();
    std::io::stdin().read_to_string(&mut s).ok();
    let mut itr = s.trim().split_whitespace();
    let mut n: usize = itr.next().unwrap().parse().unwrap();
    let m: usize = itr.next().unwrap().parse().unwrap();
    for _ in 0..m {
        let p: usize = itr.next().unwrap().parse().unwrap();
        let q: usize = itr.next().unwrap().parse().unwrap();
        if n == p {
            n = q;
        } else if n == q {
            n = p;
        }
    }
    println!("{}", n);
}