4 ms·

I don't think it was an explicit requirement, it just would be very wasteful to do a linear search on a sorted list.