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

* fiecare punct este continut de cel putin doua intervale din fisierul de intrare

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

== include(page="template/taskfooter" task_id="sn") ==

2752