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