MEX(easy version)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

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

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

Format

Input

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

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

Output

输出一个整数:小明的数组中 所有长度为kk的子数组 的MEXMEX的最大值

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

2025级SYUCT-ACM新生第三次训练

未参加
状态
已结束
规则
XCPC
题目
24
开始于
2025-10-29 18:30
结束于
2025-11-10 0:00
持续时间
269.5 小时
主持人
参赛人数
152