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