题目描述

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

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

输入描述

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

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

输出描述

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

样例

5 3
1 2 2 3 1

3

样例解释

输入：n=5, k=3

颜色：1 2 2 3 1

第一个窗口[0,2]：颜色[1,2,2] -> 不同颜色数为2（1和2）。

第二个窗口[1,3]：颜色[2,2,3] -> 不同颜色数为2（2和3）。

第三个窗口[2,4]：颜色[2,3,1] -> 不同颜色数为3（2,3,1）。

所以输出3。

数据范围

$1<=n<=3* 10^5$，1<= $c_i$ <=1000