有100个苹果和香蕉排成一条直线,其中有N个香蕉,你可以使用至多M次魔法道具将香蕉变成苹果,最后“最长的连续苹果数量”即为你本次苹果消消乐的得分,给定苹果和香蕉的排列,求你能获得的最大得分。
第一行是一个整数T(1 \le T \le 10),代表测试数据的组数。 每个测试数据第一行是2个整数N和M(0 \le N, M \le 100)。第二行包含N个整数a1, a2, ... aN(1 \le a_1 < a_2 < ... < a_N \le 100),表示第a1, a2, ... aN个位置上摆放的是香蕉。
对于每组数据,输出通过使用魔法道具后你能获得的最大得分。
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