changed lower boundary for binary search of ML-gap