fun main(arr:Array<String>) {
    val initialPos = readLine()!!.toInt()
    val inputCount = readLine()!!.toInt()
    var currentPos = initialPos
    (1..inputCount).forEach {
        val rep = readLine()!!.split(" ").map { it.toInt() }
        if(rep.contains(currentPos)) {
            currentPos = rep.filter { it != currentPos }.first()
        }
    }
    println(currentPos)
}