h2. Restricţii
* $0 ≤ N ≤ 500$

* $1 ≤ l[i] ≤ r[i] ≤ N$

* $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ţ$
* Pentru teste în valoare $
* Pentru alte teste în valoare de$