sn

Sn

* $1 ≤ N, L ≤ 1 000 000$
* $1 ≤ a{~i~} ≤ b{~i~} ≤ L$

* intervalele vor fi date in ordinea crescatoare a lui a{~i~} si, in caz de egalitate, in ordinea crescatoare a lui b{~i~}

* intervalele vor fi date in ordinea crescatoare a lui a{~i~} si, in caz de egalitate, in ordinea crescatoare a lui $b{~i~}$

* fiecare punct este continut de cel putin un interval din fisierul de intrare
* intr-o locatie poate fi amplasat +doar un singur tip de lansator de rachete+
* **!ATENTIE!** din cauza volumului mare de date din fisierul de intrare este recomandata citirea cu $gets$ sau $fgets$