#C. 强哥的数字秘籍MEX

    传统题 1000ms 256MiB

强哥的数字秘籍MEX

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

问题陈述。

题目背景:

强哥发现了一本古老的​数字秘典​,其中记录着一个神秘的数列​A​。为了解开秘典的力量,强哥必须通过从数列中挑选一些数字,找到一种特殊的值——被称为 ​MEX​(最小缺失整数)。

任务描述:

给定一个长度为 NN 的非负整数序列 AA,你需要帮助强哥从中任选 kk 个数字,这个kk个数字组成的序列叫BB,使得 MEX(B)MEX(B) 最大化。其中,MEX(B)MEX(B) 的定义为满足以下条件的最小非负整数 mm

  • 对于 0i<m0 \leq i < m 的所有整数 ii 都出现在 BB 中。
  • mm 不出现在 BB 中。

强哥的目标: 找到可以实现的最大 MEX 值,帮助他解开数字秘典的终极秘密!

数据限制

  • 所有输入均为整数。
  • 1KN3×1051 \le K \le N \le 3 \times 10^5
  • 0Ai1090 \le A_i \le 10^9

输入。

输入通过标准输入,格式如下。

NN KK

A1A_1 A2A_2 \dots ANA_N

输出。

输出答案。

7 3
2 0 2 3 2 1 9
3

提前测(一)

未参加
状态
已结束
规则
OI
题目
5
开始于
2024-9-29 14:45
结束于
2024-9-30 9:57
持续时间
19.2 小时
主持人
参赛人数
2