// No.26 シャッフルゲーム
package main

import "fmt"

func main() {
	var n, m int
	fmt.Scan(&n, &m)

	type Game struct {
		P int
		Q int
	}
	g := make([]Game, m)
	for i := 0; i < m; i++ {
		fmt.Scan(&g[i].P, &g[i].Q)
	}

	ans := n
	for _, v := range g {
		if v.P == ans {
			ans = v.Q
		} else if v.Q == ans {
			ans = v.P
		}
	}
	fmt.Println(ans)
}