Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem G: 方块 II

Problem G: 方块 II

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 10  Solved: 4
[Submit][Status][Web Board]

Description

N 个方块排成一排,每个方块都染有颜色,第 i 个的颜色为 Ci。现在你可以最多移除 K 个方块,把剩下的方块按照原来的顺序重新排好,找出最长的颜色相同的连续方块。

Input

T组数据。
每组数据第一行,包含两个整数 N 和 K
接下来一行包含 N 个整数 Ci,代表每个方块的颜色
T <= 300
1 <= N <= 10^5,0 <= K <= N,1 <= Ci <= 10^9

Output

每组数据一个整数,表示答案。

Sample Input

10 1
1 1 1 1 1 1 1 1 1 1
10 5
3 2 3 5 1 2 5 3 2 2

Sample Output

10
4

HINT

[Submit][Status][Web Board]