then we search x-1. intl=min-1,r=max;//left closed interval, l <= x-1 < rwhile(+1<r){//while x-1 can't be determinedintmid=(l+r)/2;//l < mid < rif(!check(mid))l=midr;