module Main where

import Control.Monad

swap :: Int -> (Int, Int) -> Int
swap n (p, q)
    | n == p    = q
    | n == q    = p
    | otherwise = n

main :: IO ()
main = do
    n <- readLn :: IO Int
    m <- readLn :: IO Int
    qs <- replicateM m $ do
        [p, q] <- fmap read . words <$> getLine
        return (p, q) :: IO (Int, Int)
    print $ foldl swap n qs