h2. Date de intrare

Fişierul de intrare $aliniere.in$ contine pe prima linie numarul natural N. Pe a doua linie se află N numere naturale, separate prin câte un spaţiu, reprezentând vectorul. Pe a treia linie se afla numarul natural Q. Pe fiecare linie i din urmatoarele Q se afla un numar natural K[i] ce reprezinta numarul de secvente din impartirea i, iar apoi K[i] perechi de numere reprezentand capetele secventelor.

Fişierul de intrare $aliniere.in$ contine pe prima linie numarul natural N. Pe a doua linie se află N numere naturale, separate prin câte un spaţiu, reprezentând vectorul. Pe a treia linie se afla numarul natural Q. Pe fiecare linie i din urmatoarele Q se afla un numar natural K[i] ce reprezinta numarul de secvente din impartirea i, iar apoi K[i] perechi de numere st si dr reprezentand capetele secventelor.

h2. Date de ieşire

** pentru 10 puncte dintre ele 1 ≤ N, K[i], Q ≤ 100 oricare ar fi 1 ≤ i ≤ Q
* pentru alte 20 de puncte 1 ≤ K ≤ 10
* elementele vectorului si implicit capetele secventelor sunt **indexate de la 0**

* se garanteaza ca pentru orice secventa data 1 ≤ st ≤ dr ≤ n

h2. Exemplu

5 0 2 2 3 4 6 8 10 9 11
5 1 2 3 3 3 6 8 9 10 11
4 0 2 3 5 7 9 11 11

| 3
0
2

|

|
h3. Explicaţie

...

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