该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有 $n$ 个小球摆成一排，第 $i$ 个小球的颜色为 $c_i$。在这一排小球中，你可以选择其中连续的 $k$ 个小球并且获得他们。
你喜欢五彩缤纷的颜色，所以你获得的小球不同颜色越多，就越高兴，输出你能获得的最多的小球颜色数。

输入格式

第一行，两个数字 $n$ 和 $k$，表示一共有多少个小球，以及你可以选择获得其中连续的 $k$ 个小球。
第二行，$n$ 个数字，表示每个小球的颜色 $c_i$。

输出格式

一行，一个整数，表示你能获得的最多小球的颜色数量。

5 3
1 2 2 3 1

3

说明/提示

数据范围

• 对于 $100\%$ 的数据，$1 \leq n \leq 10^5$，$1 \leq k \leq 10^4$，$1 \leq c_i \leq 1000$。