分数: 300 点
问题陈述
有 N 糖果从左到右排列成一排。
这些糖果中的每一种都有一种颜色,是其中一种颜色 10^9 颜色称为 Color 1, 颜色 2, \ldots和颜色 10^9.
对于每个 i = 1, 2, \ldots, N,颜色 i左边第一个糖果是颜色 c_i.
从这一行中,高桥可以选择 K 连续糖果并获得它们。
也就是说,他可以选择一个整数 i 这样 1 \leq i \leq N-K+1 并得到 i-th, (i+1)-th, (i+2)-th, \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
输出
打印高桥得到的糖果中不同颜色的最大可能数量。
示例输入 1
7 3 1 2 1 2 3 3 1
示例输出 1
3
如果高桥得到 3-rd 通过 5-第糖果,他们将会有 3 不同的颜色,这是可能的最大数量。
示例输入 2
5 5 4 4 4 4 4
示例输出 2
1
高桥可以获得所有这些糖果,但它们都是单一颜色的。
示例输入 3
10 6 304621362 506696497 304621362 506696497 834022578 304621362 414720753 304621362 304621362 414720753
示例输出 3
4