4208：小球2
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：36
解决：0
题目描述
# 第5题 小球
## 题目描述
有n个小球排成一排。第i个小球的颜色为ci。在这一排小球中，你可以选择其中连续的K个小球并获得奖励。
你喜欢不同颜色的奖励，所以你获得的K小球不同颜色越多，就越高兴。输出你能获得的最多不同颜色的小球数量。
## 输入描述
第一行，包含两个整数n和k，表示一共有多少小球，以及你可以选择获得其中连续的K个小球。
第二行，n个整数，分别表示每个小球的颜色ci。
## 输出描述
一行，一个整数，表示你能获得的最多多少种不同颜色。
## 样例
### 输入样例
```
5 3
1 2 2 3 1
```
### 输出样例
```
3
```
### 样例解释
输入：n=5, k=3
颜色：1 2 2 3 1
- 第一个窗口：颜色 -> 不同颜色数为2（1和2）。
- 第二个窗口：颜色 -> 不同颜色数为2（2和3）。
- 第三个窗口：颜色 -> 不同颜色数为3（2,3,1）。
所以输出3。
## 数据范围
1 <= n <= 3*10^5, 1 <= ci <= 1000