ABC194 E Mex Min
各要素の出現場所を持っておく(
$ -1
と
$ N
の番兵が必要)と,
$ 0
から要素を見ていったときの出現場所の差の値の最大値が初めて
$ M
を超えるような要素が答えとなる. 計算量は
$ O(N)
となる.
実装例:
https://atcoder.jp/contests/abc194/submissions/20704665