ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
2315: 小明的智力
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:5
通过:3
提交
提交记录
统计
Web Board
题目描述
小明是个很聪明的人,他有一个智力值。并且智力值会增加,每辩论完一场他的他的智力就会增加。
和比他聪明的人(智力值大于小明的,这个真心不多)辩论一次智力值会+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
分类标签
13rj1115