Generator は順序をつけることができるので、sortedarray にすれば速くなるかなと思ったりはしました。