题目描述

农夫$\red{John}$发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个"模式" 。

$\red{John}$的牛奶按质量可以被赋予一个$\red{0}$到$\red{1000000}$之间的数。并且$\red{John}$记录了$\red{N(1<=N<=20000)}$天的牛奶质量值。他想知道最长的出现了至少$\red{K(2<=K<=N)}$次的模式的长度。

比如$\red{1 2 3 2 3 2 3 1 }$中 $\red{2 3 2 3}$出现了两次。当$\red{K=2}$时，这个长度为$\red{4}$。

输入格式

第一行: 两个整数 $\red{N,K}$。

第 $\red{2..N+1}$行: 每行一个整数表示当天的质量值。

输出格式

第一行: 一个整数：$\red{N}$天中最长的出现了至少$\red{K}$次的模式的长度

样例

输入样例

8 2
1
2
3
2
3
2
3
1

输出样例

4