import java.util.*

fun main(args:Array<String>){
    val scanner = Scanner(System.`in`)
    val cups = arrayOf(false,false,false)
    val number = scanner.nextLine().toInt()
    cups[number - 1] = true
    val m = scanner.nextLine().toInt()
    val shuffledCups = shuffle(m,scanner,cups)
    print(shuffledCups.indexOf(true) + 1)
}

fun shuffle(m:Int,scanner: Scanner,cups:Array<Boolean>):Array<Boolean>{
    for(i in 1..m){
        val cupNumberStrs = scanner.nextLine().split(" ")
        val to = cupNumberStrs[0].toInt() - 1
        val from = cupNumberStrs[1].toInt() - 1
        val temp = cups[to]
        cups[to] = cups[from]
        cups[from] = temp
    }
    return cups
}