* $0 ≤ N ≤ 2.000$
* $1 ≤ L{~i~} ≤ R{~i~} ≤ N$

* Rick nu este obligat să folosească la programarea device-ului său doar stări cuprinse între 1 şi N + Q, el se poate folosi de stări intermediare oricât de diverse, atâta vreme cât în final este respectată condiţia din enunţ.

* Rick poate să folosească la programarea device-ului său doar stări cuprinse între $1$ şi $30000$.

* Dacă rezolvaţi cu maxim $2N + 2QlogN$ muchii atunci veţi primi 70% din punctaj, dacă rezolvaţi cu maxim $4N + 2Q$ muchii veţi primi 100% din punctaj.
h2. Subtaskuri