h2. Date de intrare

Pe prima linie a fisierului de intrare $sn.in$ se afla doua numere $L$ si $N$. Pe urmatoarele $N$ linii se afla doua numere $a~i~$, $b~i~$, cu seminifcatia ca un dispozitiv plasat in locatia $i$ va putea distruge orice forma de viata ce se afla in intervalul $[a~i~,b~i~]$.

Pe prima linie a fisierului de intrare $sn.in$ se afla doua numere $L$ si $N$. Pe urmatoarele $N$ linii se afla doua numere $a{~i~}$, $b{~i~}$, cu seminifcatia ca un dispozitiv plasat in locatia $i$ va putea distruge orice forma de viata ce se afla in intervalul $[a{~i~},b{~i~}]$.

h2. Date de iesire

h2. Restrictii
* $1 ≤ 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~

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

h2. Exemplu

0 5
3 7
5 7

| sol-aer
sol-sol
sol-aer