题目描述

$N$ 个糖果从左到右排成一排。每个糖果都有一种颜色，颜色编号从 $1$ 到 $10^9$。对于第 $i$ 个糖果，其颜色为 $c_i$。小高可以从这一排中选择连续的 $K$ 个糖果。也就是说，他可以选择一个整数 $i$，使得 $1≤i≤N−K+1$，然后获得从左数第 $i$、$(i+1)$、$(i+2)$、$...$、$(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

如果小高选择第 $3$ 到第 $5$ 个糖果，他将获得 $3$ 种不同的颜色，

这是可能的最大数量。

样例说明 2

小高可以获得所有这些糖果，但它们都是同一种颜色。

数据范围

• $1\ \leq\ K\ \leq\ N\ \leq\ 3\ \times\ 10^5$
• $1\ \leq\ c_i\ \leq\ 10^9$
• 所有输入均为整数