挿入コストやら削除コストやらは面倒だったんで全部1にした
あとは自分で何とかしてくれ

もしコードの内容にミスがあったら、誰か突っ込んでほしい