Search by the start point, not by the whole interval. This saves some