编程题
### 问题描述 小坤和小丁两人进行比赛,他们都准备了很多的竹签,竹签上写着非负整数。 他们的规则是每人从中挑选恰好 $k$ 个签子,按它们原本的顺序将它们的数字连成一个序列。比较两人的“未见值”的大小。“未见值”是这样一个特殊值,即在一个序列中,最小的未出现过的正整数。 那么,你能不能找出所能得到的最大的“未见值”? ### 输入格式 第一行输入两个整数 $n$ 和 $k$($1\leq k \leq n \leq 10^3$) ,表示总的竹签和选择的竹签数量。 第二行输入 $n$ 个非负整数 $a_1,a_2,\cdots,a_n$($0\leq a_i \leq 10^5$),每个整数之间用一个空格隔开,表示每个竹签上的数字。 ### 输出格式 输出一个整数,表示所能得到的最大的“未见值”。 ### 样例输入 ```text 7 3 4 5 2 1 0 3 8 ``` ### 样例输出 ```text 3 ``` ### 样例解释 在这个样例中,小蓝可以选择数字为 $0, 1, 2$ 的玩偶。因此,选择的玩偶是 $[0, 1, 2]$,其“未见值”为 $3$。
查看答案
赣ICP备20007335号-2