groupByも二分探索しながらの挿入に変更