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

题目描述

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

输入格式

第一行包含两个数字 $n$ 和 $k$，分别表示小球的总数、可选择连续获得的小球数量；
第二行包含 $n$ 个数字，依次表示每个小球的颜色 $c_i$。

输出格式

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

数据范围

$1 \leq n \leq 3 \times 10^5$，$1 \leq c_i \leq 1000$

输入输出样例

7 3
1 2 1 3 2 2 3

3

5 3
1 2 2 3 1

3