1961:补提交卡
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:4
解决:2
题目描述
蒜头君给自己定了一个宏伟的目标:连续 $100$ 天每天坚持在题库提交一个程序。$100$ 天过去了,蒜头君查看自己的提交记录发现有 $n$ 天因为贪玩忘记提交了。于是蒜头君软磨硬泡、强忍着花棷妹鄙视的眼神从花棷妹那里要来 $m$ 张补提交卡。每张补提交卡都可以补回一天的提交,将原本没有提交程序的一天变成有提交程序的一天。蒜头君想知道通过利用这 $m$ 张补提交卡,可以使自己的最长连续提交天数最多变成多少天。
输入
第一行是一个整数 $T(1\le T\le 10)$,代表测试数据的组数
每个测试数据第一行是 $2$ 个整数 $n$ 和 $m(0\le n,m\le 100)$
第二行包含 $n$ 个整数 $a_1,a_2,...,a_n(1\le a_i\le 100)$ 表示第 $a_i$ 天蒜头君没有提交程序。
输出
对于每组数据,输出通过使用补提交卡蒜头君的最长连续提交天数最多变成多少?
样例输入-1 复制
3
5 1
34 77 82 83 84
5 2
10 30 55 56 90
5 10
10 30 55 56 90
样例输出-1 复制
76
59
100