#10997. 2025年信息素养大赛复赛-小球(小学组试卷2)

0

2025年信息素养大赛复赛-小球(小学组试卷2)

【题目描述】

nn 个小球摆成一排,第 ii 个小球的颜色为 cic_i。在这一排小球中,你可以选择其中连续的 KK 个小球并且获得它们。你喜欢五彩缤纷的颜色,所以你获得的小球不同颜色越多,就越高兴。输出你能获得的最多的小球颜色数。

【输入格式】

第一行,两个数字 nnkk,表示一共有多少个小球,以及你可以选择获得其中连续的 kk 个小球。 第二行,nn 个数字,表示每个小球的颜色 cic_i

【输出格式】

一行,一个整数,表示你能获得的最多小球的颜色数量。

【样例输入1】

5 3
1 2 2 3 1

【样例输出1】

3

【数据范围】

1 ≤ n ≤ 3×10⁵,1 ≤ cᵢ ≤ 1000