题目描述

有 $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$

输出

打印高桥能够得到的糖果中最多的不同颜色数量。

示例输入 1

7 3
1 2 1 2 3 3 1

示例输出 1

3

如果高桥选择第 $3$、$4$、$5$ 颗糖果，那么他得到的糖果有 $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