package main

import . "fmt"

func main() {
	var n,m int
	Scan(&n,&m)
	for ;m>0;m-- {
		var a,b int
		Scan(&a,&b)
		if a==n {
			n=b
		} else if b==n {
			n=a
		}
	}
	Println(n)
}