import Control.Applicative ((<$>), (<*>)) import Data.ByteString.Char8 (ByteString) import qualified Data.ByteString.Char8 as B import Data.List import Data.Char (isSpace) main :: IO () main = do solve <$> getl (readil B.readInt) <*> getl (readil B.readInt) >>= print solve :: [Int] -> [Int] -> Int solve [n, m] = head . foldl f [1..n] where f ls i = let (as, b:bs) = splitAt (i - 1) ls in b : as ++ bs getl :: (ByteString -> a) -> IO a getl f = f <$> B.getLine readil :: Integral a => (ByteString -> Maybe (a, ByteString)) -> ByteString -> [a] readil f = unfoldr g where g s = do (n, s') <- f s return (n, B.dropWhile isSpace s')