h2. Restricţii

* $1 ≤ N, M ≤ 100 000$

* $1 ≤ N, M ≤ 50 000$

* Toate numerele din fisierul de intrare sunt mai mici sau egale cu $500 000$
* Oricare doua numere din fisierul de intrare sunt distincte.

h3. Explicaţie

...

Itervalul $3 8$ se potriveste cu capetele $1 5$ si $7 10$ pentru ca $1 < 3 < 5$ si $7 < 8 < 10$.

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