← 返回题目

题库练习奶牛阵容

← 上一题下一题 →

A2208 | $奶牛阵容$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

农夫约翰的N(1 <= N <= 100,000)只奶牛排成了一队，每只牛都用编上了一个“血统编号”，该编号为范围0...1,000,000,000的整数。血统相同的奶牛有相同的编号，也就是可能有多头奶牛是相同的"血统编号"。 约翰觉得如果连续排列的一段奶牛有相同的血统编号的话，奶牛们看起来会更具有威猛。为了创造这样的连续段，约翰最多能选出k种血统的奶牛，并把他们全部从队列中赶走。 请帮助约翰计算这样做能得到的由相同血统编号的牛构成的连续段的长度最大是多少？

输入格式

* 第 1 行：两个空格分隔的整数：N 和 K。 * 第 2..1+N 行：第 i+1 行包含品种 ID B（i）。

输出格式

* 第 1 行：连续奶牛块的最大尺寸 FJ 可以创建的相同品种 ID。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出