配点 : $300$ 点

問題文

$N$ 個のキャンディが左右一列に並んでいます。 それぞれのキャンディは、色 $1$、色 $2$、$\ldots$、色 $10^9$の、$10^9$ 種類の色のうちいずれかの色をしています。 $i = 1, 2, \ldots, N$ について、左から $i$ 番目のキャンディの色は色 $c_i$ です。

高橋君は並んでいるキャンディのうち、連続して並んだ $K$ 個のキャンディをもらうことができます。 すなわち、$1 \leq i \leq N-K+1$ を満たす整数 $i$ を選んで、 左から $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$ 番目のキャンディをもらうと、もらうキャンディに含まれる色は $3$ 種類になり、これが最大です。

5 5
4 4 4 4 4

1

高橋君は並んでいるすべてのキャンディをもらうことが出来ますが、もらうキャンディに含まれる色は $1$ 種類です。

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

4