【题目描述】

给定一个长度为 $N$ 的非负整数序列 $A$。

你需要从中选择 $K$ 个元素，按原顺序组成新序列 $B$。

请输出 $MEX(B)$ 可能取得的最大值。

【输入描述】

第一行输入两个整数 $N,K$。

第二行输入 $N$ 个整数 $A_i$。

保证：

• $1\le K\le N\le 3\times 10^5$；
• $0\le A_i\le 10^9$。

【输出描述】

输出一个整数，表示能够取得的最大 MEX。

【样例 1】

【样例 1 输入】

7 3
2 0 2 3 2 1 9

【样例 1 输出】

3

【样例 2】

【样例 2 输入】

4 2
0 0 1 1

【样例 2 输出】

2

【数据规模与约定】