题目描述

有n个小球排成一排，第i个小球颜色为$c_i$。你可以选择其中连续的k个小球，输出能获得的最多不同颜色数量。

输入格式

第一行两个整数n和k。 第二行n个整数$c_i$，表示每个小球的颜色。

输出格式

一行一个整数，表示最多不同颜色数量。

输入输出样例

5 3
1 2 2 3 1

3

数据范围

• $1 ≤ n ≤ 10^5$
• $1 ≤ k ≤ n
• $1 ≤ c_i ≤ 10^9$