Description

「快乐数组」又一后传...

小帅将小明的数组还给小明后，小明突发奇想，突然横空出世一个叫做MEX的运算，小明想知道它的数组中所有长度为$k$的子数组的$MEX$的最大值是多少，请你再帮帮他吧。

$~~~~~~$ 非负整数数组的 $\operatorname{mex}$ 定义为没有出现在数组中的最小非负整数。例如 $\operatorname{mex} \\{1,2,3 \\} =0$ 、$\operatorname{mex} \\{0,2,2,5\\} =1$ 。

Format

Input

第一行输入两个正整数$n(0 < n < 1000)$，$k(0 < k < n)$，代表数组大小、子数组的长度。

第二行输入n个正整数$a[i]( 0 \le a[i] \le 100)$，代表小明的数组。

Output

输出一个整数：小明的数组中 所有长度为$k$的子数组 的$MEX$的最大值

Samples

5 3
1 2 3 4 5

0

9 4
0 1 3 6 0 3 2 4 5

2

8 5
0 1 2 3 4 5 6 7

5

Hint