题目描述

有 $N$ 颗糖果摆成一排，对于每一个 $i=1,2,\cdots, N$，第 $i$ 颗糖果的颜色为 $c_i$，$c_i$ 为 $1,2,\cdots,10^9$ 中的一种。

在这一排中，高桥君可以选择连续的 $K$ 颗糖果并且获得他们，也就是选择一个正整数 $i$ 使得 $1\le i\le N-K+1$ 然后获得从左往右第 $i$ 颗，第 $i+1$ 颗，...，第 $i+K-1$ 颗糖果。

高桥君喜欢吃五彩缤纷的糖果，所以他的糖果的不同颜色越多，他就越高兴。

输出他能获得的最多的糖果颜色数。

输入格式

按照下面格式输入

$N$ $K$ $c_1$ $c_2$ $\ldots$ $c_N$

输出格式

打印高桥获得的糖果中可能存在的最多不同颜色的数量。

样例 #1

样例输入 #1

7 3
1 2 1 2 3 3 1

样例输出 #1

3

样例 #2

样例输入 #2

5 5
4 4 4 4 4

样例输出 #2

1

样例 #3

样例输入 #3

10 6
304621362 506696497 304621362 506696497 834022578 304621362 414720753 304621362 304621362 414720753

样例输出 #3

4

提示

制約

• $1\ \leq\ K\ \leq\ N\ \leq\ 3\ \times\ 10^5$
• $1\ \leq\ c_i\ \leq\ 10^9$
• 入力はすべて整数

Sample Explanation 1

如果高桥拿到 $3$ （rd）到 $5$ （th）的糖果，它们将有 $3$ 种不同的颜色，这是可能的最大数量。