思路(特殊条件切入):
看到(a+b)/2上取整——>范围在(a,b]——>思考a和b大小关系
若mex<max——>永远不可能=a,下一次操作和这一次结果相同——>统计这一次的结果
若mex>max——>=a,新增一个最大的数——>下一次操作构成循环,增量为轮数
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll k,n,m,a[100005],ans,ansl,b,A;
int i,j,l,r,T;
char ch[150];
int main()
{
scanf("%d",&T);
while(T--)
{
scanf("%lld%lld",&n,&k);
for(i=1;i<=n;i++)
scanf("%lld",&a[i]);
sort(a+1,a+1+n);
ans=1;
for(i=1;i<n;i++)
if(a[i]!=a[i+1])ans++;
b=a[n]; l=0;
a[0]=-1;
while(l<n&&a[l]+1>=a[l+1])l++;
if(l==n)
{
ans+=k;
}else if(k>0)
{
ll o=(a[l]+2+b)/2;
ans++;
for(i=1;i<=n;i++)
if(a[i]==o){ans--;break; }
}
printf("%d\n",ans);
}
return 0;
}