4201: Colorful Candies

# Colorful Candies ### 内存 1024MB ### 时间 2S ## 题目描述 $N$个糖果从左到右排成一排。每个糖果都有一种颜色，颜色编号从$1$到$10^9$。对于第$i$个糖果，其颜色为$c_i$。小高可以从这一排中选择连续的$K$个糖果。也就是说，他可以选择一个整数$i$，使得$1 ≤ i ≤ N-K+1$，然后获得从左数第$i、(i+1)、(i+2)、...、(i+K-1)$个糖果。小高喜欢吃各种颜色的糖果，所以他获得的糖果颜色种类越多，他就越开心。请计算小高能获得的最大不同颜色数量。 ## 输入格式 输入从标准输入中给出，格式如下： $N$ $K$ $c_1$ $c_2$ ... $c_N$ ## 输出格式 输出小高能获得的最大不同颜色数量。 ## 输入输出样例 ### 输入样例1 ``` 7 3 1 2 1 2 3 3 1 ``` ### 输出样例1 ``` 3 ``` ### 输入样例2 ``` 5 5 4 4 4 4 4 ``` ### 输出样例2 ``` 1 ``` ### 输入样例3 ``` 10 6 304621362 506696497 304621362 506696497 834022578 304621362 414720753 304621362 304621362 414720753 ``` ### 输出样例3 ``` 4 ``` ## 数据范围与提示 【样例1说明】 如果小高选择第$3$到第$5$个糖果，他将获得$3$种不同的颜色，这是可能的最大数量。 【样例2说明】 小高可以获得所有这些糖果，但它们都是同一种颜色。 【数据范围】 $1 ≤ K ≤ N ≤ 3 × 10^5$ $1 ≤ c_i ≤ 10^9$ 所有输入均为整数。 ## 题目来源 ABC210C