import Control.Applicative import Control.Monad import Data.Vector (Vector, (!), (//)) import qualified Data.Vector as V import Data.Vector.Mutable (IOVector, STVector) import qualified Data.Vector.Mutable as VM main :: IO () main = do [n, m] <- f ev <- do v <- VM.replicate n [] :: IO (IOVector [Int]) replicateM_ m $ do [i, j] <- f xs <- VM.read v i VM.write v i (j:xs) ys <- VM.read v j VM.write v j (i:ys) V.freeze v print $ solve n ev where f = map read <$> words <$> getLine solve :: Int -> Vector [Int] -> Int solve n ev = length $ do i <- [0 .. n-4] j <- [i+1 .. n-3] k <- [j+1 .. n-2] l <- [k+1 .. n-1] guard $ (sum . map (egn i)) [j, k, l] == 2 guard $ (sum . map (egn j)) [i, k, l] == 2 guard $ (sum . map (egn k)) [i, j, l] == 2 guard $ (sum . map (egn l)) [i, j, k] == 2 return () where egn x y | x `elem` (ev ! y) = 1 | otherwise = 0