multisetに登場した値を追加する 追加したい数より小さい数が無ければその数を追加 あった場合はその中で最大の値を消してからその数を追加 最終的なこのmultisetのサイズが答え 同じ数が複数回登場する場合があるのでsetではなくmultisetを利用 一回毎に二分探索が必要なので$ O(\log N) これを各$ i毎に行うので、全体で…