earliest index worst-case check