Markdown:
```
### 题目背景
在一个地区有许多种宗教，不同信仰的教徒经常发生矛盾，所以治安管理的人需要把这些人分开，以免矛盾激化,
### 题目描述
已知一个地方有 $m$ 种宗教（编号为 $1-m$ )，有 $n$ 个教徒(编号为 $1-n$ )，每个教徒信且只信一种宗教。现在要按顺序把这 $n$ 个教徒分成一些集体，每个集体的危险值定义为这个集体中的宗教种数，且一个集体的宗教种类不能超过 $k$ 种，否则就会无限危险.
求解：
1. 这N个教徒至少要分为几个集体，
2. 这些集体的危险值总和至少为多少。
### 输入格式
第一行三个正整数 $n$ $m$ $k$，以空格隔开.
第二行 $n$ 个正整数，为每个教徒信的宗教编号.
### 输出格式
第一行，一个正整数，为最少集体数.
第二行，一个正整数，为最小危险值.
### 输入输出样例
略.
### 说明/提示
【样例解释】
最少集体数：
$\{1,2,3\},\{4,3,4,3,2\},\{1,2\}$，共3个集体.
最小危险值：
$\{1,2\},\{3,4,3,4,3\},\{2,1,2\}$.
所以总计危险值为：$2+2+2=6$.
【数据范围】
对于 $20\%$ 的数据 $n \le 20$.
对于 $50\%$ 的数据 $n \le 100$.
对于 $100\%$ 的数据 $n \le 1000$，$m\le 20$，$1 \le k < m$.
```
by zymooll @ 2023-04-10 13:26:56
@[览遍千秋](/user/28910)
by zymooll @ 2023-04-10 13:28:05
@[小粉兔](/user/10703)
by zymooll @ 2023-04-11 12:41:36
@[zymooll](/user/289296) 话说英语标点符号事什么
比如：以免矛盾激化,
by Zpril_20211017 @ 2023-07-06 11:18:24