C - 多彩的糖果

分数：$300$ 分

问题描述

有 $N$ 个糖果从左到右排成一行。
每个糖果都有一种颜色，这种颜色是 $10^9$ 种颜色中的某一种，称为颜色 $1$，颜色 $2$，$\ldots$，颜色 $10^9$。
对于每个 $i = 1, 2, \ldots, N$，从左到右的第 $i$ 个糖果的颜色是颜色 $c_i$。

从这行糖果中，高见可以选择 $K$ 个连续的糖果拿走。
也就是说，他可以选择一个整数 $i$，满足 $1 \leq i \leq N-K+1$，然后从左边拿走第 $i$ 个糖果到第 $(i+1)$ 个糖果，第 $(i+2)$ 个糖果，$\ldots$，第 $(i+K-1)$ 个糖果。

高见喜欢吃多彩的糖果，因此他的糖果有多种颜色则他越开心。
请输出他所能获得的糖果中最多可能有多少种不同的颜色。

约束

• $1 \leq K \leq N \leq 3 \times 10^5$
• $1 \leq c_i \leq 10^9$
• 所有输入数据都是整数。

输入

从标准输入获得如下格式的输入：

$N$ $K$

$c_1$ $c_2$ $\ldots$ $c_N$

输出

输出高见所能获得的糖果中最多可能有多少种不同的颜色。

7 3
1 2 1 2 3 3 1

3

如果高见拿走了第三个到第五个糖果，那么他得到的糖果有 $3$ 种不同的颜色，这是糖果中可能的最大种类数。

5 5
4 4 4 4 4

1

高见可以拿走所有这些糖果，但它们都是同一种颜色。

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

4