有 N 个整数构成一个数列，从该数列中取出任意长度的连续子串，如果该连续子串在数列中出现次数不少于 K 次，这样的子串被称为 K 子串。

请求出最长 K 子串的长度。

例如，有数列为：1 2 3 2 3 2 3 1，如果 K=2，则可以作为 K 子串的连续子串可以取 2 3（在数列中出现了 3 次），也可以取 2 3 2（在数列中出现了 2 次）；但能取到的最长 K 子串应取 2 3 2 3（在数列中出现了 2 次）。

第 1 行读入 2 个整数 N 和 K。

接下来 N 行读入 N 个整数。

输出最长的 K 子串的长度。

数据范围

1 \le N \le 20000，2 \le K \le N。

读入的 N 个整数，在 [0,1000000] 的范围内。

本次测试数据保证 K 子串一定存在。

东方博宜OJ

哈希