/ WHOJ / 题库 /

秀姿势

秀姿势

题目描述

"蓝猫淘气三千问,看蓝猫,我有姿势我自豪!"话说能考上 SDFZ 的孩纸们肯定都是很有姿势的孩纸们,但是大家普遍偏科,都只有一门科目考得好。已知 SDFZ 的入学考试科目数量小于等于 100100,而有 nn 个学生参加了入学考试。现在 SDFZ 要刷人了,招生办每一次刷人会把一个科目考得好的人全部刷掉,但是最多不能刷超过 KK 次。(刷就是不录取)而 SDFZ 的校长看录取名单时,最喜欢看的就是连续都是同一个科目考得好的人。他定义完美学生序列为连续且考得好的科目都为同一门的学生序列。现在招生办主任想让你帮他设计一种录取方案,使得最长的完美学生序列尽量长。

格式

输入格式

N+1N+1 行,第一行 22 个正整数 n,Kn,Knn 表示入学考试人数,KK 表示刷人次数上限。

接下来 NN 行,每行仅一个正整数 AiA_i,为 ii 号学生所考得好的科目。

输出格式

11 个正整数,为最长的最长完美学生序列。

样例1

样例输入1

9 1
2
7
3
7
7
3
7
5
7

样例输出1

样例解释

总共有 99 个学生,最多只能刷一次学生。

若不刷,最长完美学生序列长度为 22

若刷掉考第 33 门考得好的学生,则学生序列变成 2 7 7 7 7 5 7\text{2 7 7 7 7 5 7},最长完美学生序列长度为 44.

限制

10%10\% 的数据:n10n≤10

30%30\% 的数据:n1000n≤1000

100%100\% 的数据:1n1000001≤n≤100000