4 ms·

We could do a binary search.