>>810
処理する前にdelsをsetにしとけば、mが大きすぎなければ多分ハッシュ使ってるのでO(n)になるんじゃないかな。
ヒープみたいなのでもO(n log m)でしょ。