苹果消消乐 （枚举题）（ 2021 年 3 月三级真题）

100 个苹果和香蕉排成一条直线，其中有 N 个香蕉，你可以使用至多 M 次魔法道具将香蕉变成苹果，最后“最长的连续苹果数量”即为你本次苹果消消乐的得分，给定苹果和香蕉的排列，求你能获得的最大得分。

输入格式

第一行是一个整数 T(1 <= T <= 10)T(1<=T<=10)，代表测试数据的组数。 每个测试数据第一行是 2 个整数 N 和 M(0 <= N, M <= 100)。第二行包含 N个整数 a_1, a_2, ..., a_N(1 <= a_1 < a_2 < ... < a_N <= 100)，表示第 a_1,a_2, ... ,a_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