#include <bits/stdc++.h>
using namespace std;
long BS(long arr[], long mid, long c, long s)
{
long temp, cowcount = 1;
long lastpos = arr[0];
for(long i = 1; i < s; i++ )
{
if(arr[i] - lastpos >= mid)
{
if(++cowcount == c )
return 1;
lastpos = arr[i];
}
}
return 0;
}
int main()
{
/ios_base::sync_with_stdio(false);
cin.tie(NULL);/
long t, s,n;
long temp;
cin>>t;
long cw[100000];
long l = 0, r , mid, max=1;
while( t > 0)
{
cin>>s>>n;
for(int i = 0; i < s; i++)
{
cin>>temp;
cw[i] = temp;
}
sort(cw, cw+s);
r = cw[s-1];
while(l <= r )
{
mid = (l+r)/2;
// if( mid < max )
// {
// l++;
// }
temp = BS(cw, mid ,n, s);
if(temp == 0 )
{
r = mid - 1;
}
else
{
max = mid;
l = mid + 1;
}
}
cout<<max<<endl;
t--;
}
}
why am i getting wrong answer message for above code!!!