add almost sorted interval