第21550题 程序题
求连续K个小球中的最多不同颜色数量

题目描述

有n个小球摆成一排,第i个小球的颜色为c_i,你可以选择其中连续的K个小球并获得它们。你希望获得的小球不同颜色尽可能多,输出你能获得的最多的小球颜色数。

输入

第一行两个整数n和k,分别表示小球总数和可选择的连续小球数量。 第二行n个整数,表示每个小球的颜色c_i。

输出

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

数据范围

$1 \le n \le 10^5$,$1 \le k \le 10^4$,$1 \le c_i \le 1000$

输入样例

5 3
1 2 2 3 1

输出样例

3
编辑模式
程序运行统计
暂无判题统计