题目描述

有 $n$ 个小球摆成一排，第 $i$ 个小球的颜色为 $c_i$，在这一排小球中，你可以选择其中连续的 $k$ 个小球并且获得它们。

你喜欢五彩缤纷的颜色，所以你获得的小球不同颜色越多，就越高兴，输出你能获得的最多的小球颜色数

输入描述

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

输出描述

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

样例输入#1

10 6
1 3 1 3 4 1 2 1 1 2

样例输出#1

4

数据范围

• $1 \leq k \leq n \leq 300000$
• $1 \leq c_i \leq 300000$