int binsearch(int lo, int hi)
{
    while(lo < hi)
    {
        int mid = lo + (hi-lo)/2;
        if(check(mid))
            hi = mid;
        else
            lo = mid + 1;
    }
    return lo;
}