P6417 [COCI 2014/2015 #1] MAFIJA

有 $n$ 个人，其中有一些人是平民，有一些人是坏蛋。 现在，平民们想揪出所有的坏蛋，于是 $n$ 个人都指认了一个人是坏蛋。 如果一个人是平民，他会随便乱指认，否则，他会指认一个平民。 求出最多的坏蛋个数。

无

无

#### 样例解释 #### 样例输入输出 1 解释 坏蛋可以是第 $2$ 个人和第 $3$ 个人。 #### 样例输入输出 2 解释 坏蛋可能是所有人，但是只能是其中的一个人，因为再多一个坏蛋的话会有坏蛋指控坏蛋的情况发生。 #### 数据范围与限制 - 对于 $40$ 分的数据，保证 $n\le 15$。 - 对于 $80$ 分的数据，保证 $n\le 2\times 10^4$。 - 对于 $100\%$ 的数据，保证 $1\le n\le 5\times 10^5$，$1\le k\le n$。 #### 说明 **本题总分 $120$ 分。** 本题译自 [Croatian Open Competition in Informatics 2014/2015](https://hsin.hr/coci/archive/2014_2015) [Contest #1](https://hsin.hr/coci/archive/2014_2015/contest1_tasks.pdf) T4 MAFIJA。