import scala.math._

object Main {
  def main(args: Array[String]) {
    val sc = new java.util.Scanner(System.in)
    val n, m = sc.nextInt

    var ans = n // 印が付いているカップの番号
    for (i <- 0 to m-1) {
      val p, q = sc.nextInt // p と q を交換

      if (p == ans)
        ans = q
      else if (q == ans)
        ans = p
    }
    println(ans)
  }
}