为什么10分
#include<bits/stdc++.h>
using namespace std;
long long n,i,m,k,o,f=0,j,a[100000];
//comparison
int main()
{
cin>>n>>m;
for(i=1;i<=n;i++) cin>>a[i];
sort(a+1,a+1+n);
int l=a[1],r=a[n],mid=(a[n]+1)/2;
o=a[1]+mid;
for(i=1;i<=m;i++)
{
f=0;
k=l+mid;
if(k>a[n])
{
l=a[1],r=a[n];
l=1;
mid=o/2;
f=1;
}
for(j=1;j<=n;j++)
{
if(f==1) break;
if(k==a[j]) l=a[j];
else if(a[j]>k)
{
l=a[j];
break;
}
}
}
cout<<mid;
return 0;
}