题目描述

有 $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$

输出格式

输出最多的糖果颜色数

7 3
1 2 1 2 3 3 1

3

5 5
4 4 4 4 4

1

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

4

提示

• $1\ \leq\ K\ \leq\ N\ \leq\ 3\ \times\ 10^5$
• $1\ \leq\ c_i\ \leq\ 10^9$

样例 1 解释

如果高桥拿到了区间 $3$ 到 $5$ 的糖果，它们将有 $3$ 种不同的颜色，这是不同颜色的最大数量。