题号:NC14596
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld
题目描述
有 N 个方块排成一排,每个方块都染有颜色,第 i 个的颜色为 Ci。现在你可以最多移除 K 个方块,把剩下的方块按照原来的顺序重新排好,找出最长的颜色相同的连续方块。
输入描述:
T组数据。
每组数据第一行,包含两个整数 N 和 K
接下来一行包含 N 个整数 Ci,代表每个方块的颜色
T <= 300
1 <= N <= 105,0 <= K <= N,1 <= Ci <= 109
输出描述:
每组数据一个整数,表示答案。
示例1
输入
复制
10 1
1 1 1 1 1 1 1 1 1 1
10 5
3 2 3 5 1 2 5 3 2 2