add almost-sorted-interval