#C1074. 【202103】 苹果消消乐

【202103】 苹果消消乐

Problem Description

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

Input Format

第一行是一个整数TT(1 <= TT <= 10),代表测试数据的组数。 每个测试数据第一行是2个整数NNMM(0 <=NN, MM <= 100)。第二行包含NN个整数a1a_1, a2a_2, ... aNa_N(1 <=a1a_1 < a2a_2 < ... < aNa_N <= 100),表示第a1a_1, a2a_2, ... aNa_N个位置上摆放的是香蕉。

Output Format

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

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

提示

这是个枚举题