CF 706B

思路（特殊条件切入）：

看到（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;
 
    
}