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

....

Se da un vector cu N elemente si Q impartiri ale acestuia in secvente (nu neaparat disjuncte).
Pentru fiecare impartire data se cere sa se afiseze numarul minim de secvente ce trebuie eliminate astfel incat cele ramase sa poata fi reordonate pentru a obtine un vector sortat crescator.
 

h2. Date de intrare

Fişierul de intrare $aliniere.in$ ...

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.

h2. Date de ieşire

În fişierul de ieşire $aliniere.out$ ...

Fişierul de ieşire $aliniere.out$ va contine Q numere, al i-ulea numar reprezentand numarul minim de secvente eliminate din impartirea i.

h2. Restricţii

* $... ≤ ... ≤ ...$

* pentru 30 de puncte secventele oricarei impartiri sunt disjuncte, iar pentru 10 puncte dintre ele 1 ≤ N, K[i], Q ≤100 oricare ar fi 1 ≤ i ≤ Q
* pentru alte 30 de puncte 1 ≤ K ≤ 10
* pentru alte 20 de puncte 1 ≤ v[i] ≤ $10^6^$

h2. Exemplu