Please install the Data.Vector package for Haskell. This can be done with cabal install vector. Being able to use the vector package will make solutions much faster. It's already on AtCoder, is an official core library, and used by many. Not having it makes a lot of problems very difficult. Thank you Vladosiya!