题目描述

农夫 John 发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John 的牛奶按质量可以被赋予一个 $0$ 到 $10^6$ 之间的数并。且 John 记录了 $n$ 天的牛奶质量值。他想知道最长的出现了至少 $k$ 次的模式的长度。比如 $1\;2\;3\;2\;3\;2\;3\;1$ 中 $2\;3\;2\;3$ 出现了两次。当 $k=2$ 时，这个长度为 $4$。

输入格式

• Line $1$：两个整数 $n$，$k$。
• Lines $2\dots n+1$：每行一个整数表示当天的质量值。

输出格式

• Line $1$：一个整数：$n$ 天中最长的出现了至少 $k$ 次的模式的长度。

8 2
1
2
3
2
3
2
3
1

4

数据规模与约定

对于 $100\%$ 的数据，$1\le n\le 2\times 10^4$，$2\le k\le n$。

题目来源

Gold