问题描述

有 $N$ 个糖果从左到右排成一列，每个糖果的颜色是 $1$ 到 $10^9$ 之间的一个整数。

第 $i$ 个糖果的颜色为 $c_i$。

可以选择一个长度为 $K$ 的连续子段，求这段中包含的不同颜色数的最大值。

输入格式

一行 $N$ $K$，然后 $N$ 个整数 $c_1, c_2, \ldots, c_N$。

输出格式

输出不同颜色数的最大值。

样例输入 1

7 3
1 2 1 2 3 3 1

样例输出 1

3

样例输入 2

5 5
4 4 4 4 4

样例输出 2

1

样例输入 3

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

样例输出 3

4

评测数据规模

对于 $100\%$ 的数据，$1 \le K \le N \le 3 \times 10^5$，$1 \le c_i \le 10^9$。