五彩糖果

题目描述

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

每颗糖果的颜色是颜色 $1$、颜色 $2$、……、颜色 $10^9$ 这 $10^9$ 种颜色之一。

对于每个 $i = 1, 2, \ldots, N$,从左数第 $i$ 颗糖果的颜色是颜色 $c_i$。

高桥君可以从这一排中选择 $K$ 颗连续的糖果并获得它们。

也就是说,他可以选择整数 $i$,满足 $1 \le i \le N-K+1$,并获取从左数第 $i$、第 $i+1$、第 $i+2$、……、第 $i+K-1$ 颗糖果。

高桥君喜欢五彩缤纷的糖果,获得的糖果颜色种类越多,他就越开心。

输出他能获得的糖果中颜色种类数的最大值。

输入格式

输入按以下格式从标准输入给出：

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

输出格式

输出高桥君能获得的糖果中,颜色种类数的最大值。

样例

7 3
1 2 1 2 3 3 1

3

如果高桥君取第 $3$ 颗到第 $5$ 颗糖果,它们有 $3$ 种不同的颜色,这是可以达到的最大值。

5 5
4 4 4 4 4

1

高桥君可以拿走所有这些糖果,但它们是同一种颜色。

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

4

数据范围

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