#5065. 苹果消消乐 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

100 个苹果和香蕉排成一条直线,其中有 N 个香蕉,你可以使用至多 M 次魔法道具将香蕉变成苹果,

最后“最长的连续苹果数量”即为你本次苹果消消乐的得分,给定苹果和香蕉的排列,求你能获得的最大得分。

输入格式

第一行是一个整数 T(1 <= T <= 10)T(1<=T<=10),代表测试数据的组数。

每个测试数据第一行是 2 个整数 N 和 M(0 <= N, M <= 100)。

第二行包含 N 个整数 (),表示第 个位置上摆放的是香蕉。

输出格式

对于每组数据,输出通过使用魔法道具后你能获得的最大得分。

样例

样例输入

3
5 1
34 77 82 83 84
5 2
10 30 55 56 90
5 10
10 30 55 56 90

样例输出

76
59
100

样例解释

这是个枚举题