Stergeri
Sa presupunem ca dupa ce am efectuat toate stergerile am ramas cu valorile X1, X2 .. Xk .. Xp. Ne intereseaza ce valoare are Xk (initial Xk=k). Vom considera ordinea inversa a operatiilor, adica plecand de la aceste valori acum nu vom mai face stergeri, vom face inserari de intervale. Altfel spus, in loc sa ne intrebam ce element e pe pozitia K dupa M stergeri, vom afla pe ce pozitie va ajunge al K-lea element dupa M inserari. Daca capatul stanga al unui interval ce trebuie inserat se afla in stanga lui Xk atunci Xk va trebui deplasat la dreapta cu L unitati (L este lungimea intervalului), altfel Xk va ramane neschimbat. Astfel, dupa ce s-au efectuat toate inserarile, daca Xk se va afla pe pozitia T este clar ca T este raspunsul la problema noastra.
