题目描述

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

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

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

输入格式

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

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

输出格式

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

样例

输入样例

8 2
1
2
3
2
3
2
3
1

输出样例

4