题目描述

将 $\\mathrm{mex}(x_1, x_2, x_3, \\dots, x_k)$ 定义为 $x_1, x_2, x_3, \\dots, x_k$ 中不存在的最小非负整数。
给定一个长度为 $N$ 的整数序列：$A = (A_1, A_2, A_3, \\dots, A_N)$。
对于每个满足 $0 \\le i \\le N - M$ 的整数 $i$，计算 $\\mathrm{mex}(A_{i + 1}, A_{i + 2}, A_{i + 3}, \\dots, A_{i + M})$。找出这 $N - M + 1$ 个计算结果中的最小值。

约束条件

• $1 \\le M \\le N \\le 1.5 \\times 10^6$
• $0 \\le A_i \\lt N$
• 输入的所有值均为整数。

输入

输入以以下格式从标准输入中给出：

$N$ $M$ $A_1$ $A_2$ $A_3$ $\\dots$ $A_N$

输出

打印答案。

示例输入 1

3 2
0 0 1

示例输出 1

1

我们有：

• 对于 $i = 0$：$\\mathrm{mex}(A_{i + 1}, A_{i + 2}) = \\mathrm{mex}(0, 0) = 1$
• 对于 $i = 1$：$\\mathrm{mex}(A_{i + 1}, A_{i + 2}) = \\mathrm{mex}(0, 1) = 2$

因此，答案是 $1$ 和 $2$ 中的最小值，即 $1$。

示例输入 2

3 2
1 1 1

示例输出 2

0

我们有：

• 对于 $i = 0$：$\\mathrm{mex}(A_{i + 1}, A_{i + 2}) = \\mathrm{mex}(1, 1) = 0$
• 对于 $i = 1$：$\\mathrm{mex}(A_{i + 1}, A_{i + 2}) = \\mathrm{mex}(1, 1) = 0$

示例输入 3

3 2
0 1 0

示例输出 3

2

我们有：

• 对于 $i = 0$：$\\mathrm{mex}(A_{i + 1}, A_{i + 2}) = \\mathrm{mex}(0, 1) = 2$
• 对于 $i = 1$：$\\mathrm{mex}(A_{i + 1}, A_{i + 2}) = \\mathrm{mex}(1, 0) = 2$

示例输入 4

7 3
0 0 1 2 0 1 0

示例输出 4

2