キーエンス プログラミング コンテスト2021 B - Mex Boxes (400)
0が入ってない箱は0になり、それ以外で1が入っていない箱が1になり、と考えると小さい方から考えると良さそう
どの数がいくつあるか数えておく
先に0が入る最大の箱の数を考えておく
$ Kを越えないように注意する
1から$ N+1まで順に以下のように考える
前回の最大の箱の数と今回入れられる箱の数の最大値の差を出す
0未満の場合は0とする
差の分だけ今見ている数が表示されることになるのでそれを答えに足す
入力もいくつあるか数えるのも順に足す部分も$ O(N)