2315: 小明的智力

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:5 通过:3

题目描述

小明是个很聪明的人,他有一个智力值。并且智力值会增加,每辩论完一场他的他的智力就会增加。
和比他聪明的人(智力值大于小明的,这个真心不多)辩论一次智力值会+2。
和比他笨的人(智力值小于等于小明)辩论一次智力会+1。
每个人只能辩论一次。安排一个辩论顺序。使得辩论完后小明的智商最高。

输入格式

第一行为一个整数T,表示数据组数。
每组数据有两行:
第一行包含两个正整数n(0<n<=1000)和p(0<p<=1000),表示要和小明辩论的人数,以及小明的初始智力值。
第二行包含n个正整数,表示这n个人的智力值。

输出格式

每组测试数据输出一个正整数,表示小明最终智力的最大值。

输入样例 复制

2
5 91
88 98 92 94 90
1 90
90

输出样例 复制

99
91

分类标签