该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有n个小球摆成一排，第i个小球的颜色为ci，在这一排小球中，你可以选择其中连续的K个小球并且获得他们。你喜欢五彩缤纷的颜色，所以你获得的小球不同颜色越多，就越高兴，输出你能获得的最多的小球颜色数。

输入描述

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

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

输出描述

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

样例1

输入

7 3
1 2 1 2 3 3 1

输出

3

样例2

输入

10 6
1 3 1 3 4 1 2 1 1 2

输出

4

提示

1<=k<=n<= 300000

1<= ci<= 300000