有 N 颗糖果，从左到右排成一行。  

每颗糖果的颜色都是 10^9 种颜色中的一种，分别叫做颜色 1 、颜色 2 、 \ldots 和颜色 10^9 。  

对于每一颗 i = 1, 2, \ldots, N ，从左边开始的 i 颗糖果的颜色是颜色 c_i 。

从这一行中，小Z可以选择 K 个连续的糖果并得到它们。  

也就是说，他可以选择 i 这样的整数 1 \leq i \leq N-K+1 ，得到左边的 第 i , (i+1), (i+2), \ldots , (i+K-1)颗糖果。

小Z喜欢吃五颜六色的糖果，所以糖果的颜色越丰富，他就越开心。  

请输出他所得到的糖果中不同颜色的最大可能数量。

一个数字N表示糖果数量，一个数字K表示他能连续拿的糖果

一行N个数字a_1,a_2,\dots,a_n

输出他能拿到的最多糖果数量

样例1说明：

如果小Z拿到了 3 到 5的糖果，它们将有 3 种不同的颜色，这是可能的最大数量。

- 1 \leq K \leq N \leq 3 \times 10^5

- 1 \leq c_i \leq 10^9

- 所有输入值均为整数。