题目描述

$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$ ... $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说明】
如果小高选择第$3$到第$5$个糖果，他将获得$3$种不同的颜色，这是可能的最大数量。

【样例2说明】 小高可以获得所有这些糖果，但它们都是同一种颜色。

数据范围

$1 ≤ K ≤ N ≤ 3 × 10^5$
$1 ≤ c_i ≤ 10^9$
所有输入均为整数。

来源

• AtCoder ABC210C