题目描述

对于一些非负整数组成的数列,我们可以计算其局外最小数(minimum excluded value，简称mex) mex 定义为，不在该数列中的最小非负整数
例如:

[1,2,4,0,5]的局外最小数为3.

[1,2,1]的局外最小数为0.

[1,3,5,0,2,4,3]的局外最小数为6

现在告诉你一个长度为n的数列a1,a2,......,an,要求对该数列所有连续m个数计算局外最小数,然后输出这些值中最小的

输入数据

第一行,整数n,m.$(m<n)$
第二行,n个非负整数.

输出数据

一个整数，表示答案。

样例

输入1

7 3
0 0 1 2 0 1 0

输出1

2

输入2

6 4
3 0 4 1 2 6

输出2

0

输入3

8 3
0 1 2 0 0 5 0 3

输出3

1

提示

[样例解释] 我们需要对所有的连续3个数计算mex.

mex(0,0,1)=2
mex(0,1,2)=3
mex(1,2,0)=3
mex(2,0,1)=3
mex(0,1,0)=2

因此答案是最小的2

[数据范围]

前40%:$(1≤m≤n≤100)$

前80%:$(1≤m≤n≤10000)$

100%:$(1≤m≤n≤10^6,0≤ai≤n)$