← 返回题目列表

AtCoder · abc210_c

C. 七彩糖果

中文机器翻译题面 查看原题

分数: 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