#10997. 2025年信息素养大赛复赛-小球(小学组试卷2)
0
2025年信息素养大赛复赛-小球(小学组试卷2)
【题目描述】
有 个小球摆成一排,第 个小球的颜色为 。在这一排小球中,你可以选择其中连续的 个小球并且获得它们。你喜欢五彩缤纷的颜色,所以你获得的小球不同颜色越多,就越高兴。输出你能获得的最多的小球颜色数。
【输入格式】
第一行,两个数字 和 ,表示一共有多少个小球,以及你可以选择获得其中连续的 个小球。 第二行, 个数字,表示每个小球的颜色 。
【输出格式】
一行,一个整数,表示你能获得的最多小球的颜色数量。
【样例输入1】
5 3
1 2 2 3 1
【样例输出1】
3
【数据范围】
1 ≤ n ≤ 3×10⁵,1 ≤ cᵢ ≤ 1000