给定一个长度为 的整数序列 。 对于所有满足 的整数 ,计算 ,在这 个值中,求出最小值。 【名词解释】 最小未出现的自然数(mex): 为不包含在 中的最小非负整数。
输入描述:
输入的第一行包含空格隔开的两个正整数 (),分别表示序列的总长度和子区间的长度。输入的第二行包含空格隔开的  个正整数,表示序列 。


输出描述:
输出一行一个整数,表示 ,在这  个值中的最小值。
示例1

输入

3 2
0 0 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,答案为 1
加载中...