C0345 小球的颜色

题目描述

有n个小球摆成一排，第i个小球的颜色为c，在这一排小球中，你可以选择其中连续的K个小球并且获得他们。

你喜欢五彩缤纷的颜色，所以你获得的小球不同颜色越多，就越高兴，输出你能获得的最多的小球颜色数。

输入

第一行，两个数字n和k，表示一共有多少个小球，以及你可以选择获得其中连续的K个小球。

第二行，n个数字，表示每个小球的颜色ci。

输出

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

数据范围

1<=n<=10^5，1<=k<=10^4，1<=ci<=1000

输入样例

5 3
1 2 2 3 1

输出样例

3