{-# LANGUAGE OverloadedStrings #-} import Data.Maybe import qualified Data.ByteString.Char8 as C import Control.Monad(forM_) import Data.Int import Data.List yes :: C.ByteString yes = "YES" no :: C.ByteString no = "NO" getInts :: IO [Int] getInts = do ss <- C.getLine return $ map (fst . fromJust . C.readInt) $ C.words ss getIntss :: Int -> IO [[Int]] getIntss 0 = return [] getIntss n = do xs <- getInts xss <- getIntss (n - 1) return $ xs : xss -- end template -- main :: IO () main = do [n,k] <- getInts xs <- getInts let ss = solve n k xs C.putStrLn ss solve :: Int -> Int -> [Int] -> C.ByteString solve n k xs = if diff' <= k && mod diff' 2 == mod k 2 then yes else no where diff = length $ filter (\(x,y) -> x /= y) $ zip xs [1..] diff' = if diff == 0 then 0 else diff - 1