问题 D: 飞天狙的MEX

内存限制：1024 MB 时间限制：4.000 S

评测方式：文本比较命题人：

提交：9 解决：3

尽管今天不是星期四但飞天狙依然很疯狂，于是他又给你出了一个题目，给定一个序列长度为N（A₁,A₂,A₃.....A_N)
我们定义MEX函数为该序列中未出现的最小非负整数例如MEX(0,1,2,3)=4,MEX(1,2,3,4)=0
给定一个整数M，在0<=i<=N-M时，分别计算出MEX(A_i+1,A_i+2,...,A_i+M)，得出在N-M+1次计算结果中的最小值。
请输出最小值答案。

$1 \leq M \leq N \leq 1.5x10 6$
$0 \leq A i < N$

N M
A₁,A₂,...,A_N

一个整数答案

3 2
0 0 1

在样例中

for $i = 0$ : $m e x (A i+1, A i+2) = m e x (0, 0) = 1$
for $i = 1$ : $m e x (A i+1, A i+2) = m e x (0, 1) = 2$

问题 D: 飞天狙的MEX

题目描述

输入

输出

样例输入复制

样例输出复制

提示

考试/竞赛模式

即时通知

问题 D: 飞天狙的MEX

题目描述

输入

输出

样例输入 复制

样例输出 复制

提示

样例输入复制

样例输出复制