Type: Default 1000ms 256MiB

Mex Boxes

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Mex Boxes

题目描述

nn 个球,每个球的编号依次为为 a1,a2,......ana_1 , a_2 ,...... a_n 。他决定把这 nn 个球放在k k 个盒子里。每个球都必须在盒子里,但有可能有空盒子以及放了多个球的盒子。

球放进盒子后,每个盒子都会显示一个整数xxx x 是不在盒子里出现的最小非负整数

找出盒子显示的整数的最大可能和。

输入格式

第一行两个整数 N,KN,K ,第二行 NN 个整数 aia_i

输出格式

一个整数表示答案。

样例 #1

样例输入 #1

4 2
0 1 0 2

样例输出 #1

4

样例 #2

样例输入 #2

5 2
0 1 1 2 3

样例输出 #2

4

样例 #3

样例输入 #3

20 4
6 2 6 8 4 5 5 8 4 1 7 8 0 3 6 1 1 8 3 0

样例输出 #3

11

数据范围

  • 1  K  N  3 × 105 1\ \leq\ K\ \leq\ N\ \leq\ 3\ \times\ 10^{5}
  • 0  ai < N 0\ \leq\ a_i\ <\ N

20240611集训

Not Attended
Status
Done
Rule
IOI
Problem
6
Start at
2024-6-11 19:00
End at
2024-6-11 21:00
Duration
2 hour(s)
Host
Partic.
14