背景介绍
在一个地区，存在多种政治党派，不同党派的支持者们经常会发生冲突。作为维持社会稳定的管理者，必须将这些支持者隔离，以防矛盾进一步加剧。
问题描述
设想到一个地方，共有M个政治党派（编号从1到M），并且有N位支持者（编号从1到N）。每位支持者仅支持一个党派。现需将这N位支持者按顺序分组，每组的危险值定义为该组中党派的种类数量，并且每组的党派种类不得超过K个，否则将会造成极大的安全隐患。
请回答以下问题：
1.将这N位支持者至少需要分为多少组？
2.这些组的危险值总和至少为多少？
输入格式
第一行包含三个正整数N、M和K，整数之间用空格分隔。
第二行包含N个正整数，表示每位支持者所支持的党派编号。
输出格式
第一行输出一个正整数，代表最少需要的组数。
第二行输出一个正整数，表示最小危险值。
