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

* intervalele vor fi date in ordinea crescatoare a lui a{~i~}, iar daca a{~i~} = a{~i+1~}, atunci b{~i~} ≤ b{~i+1~}

* 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$