import Control.Applicative
import Control.Monad
import Data.List

change n [p,q]
  | n==p = q
  | n==q = p
  | otherwise = n

main = getLine >>= \n -> readLn >>= flip replicateM (words <$> getLine) >>= putStrLn . foldl change n