int bs(int low, int high)
{
int p;
while(low<=high)
{
int med = low+(high-low)/2;
if(isBadVersion(med))
{
p=med;
high=med-1;
}
else
{
low=med+1;
}
}
return p;
}