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 inaltimile elevilor. Pe a treia linie se afla numarul natural Q. Pe fiecare linie i din urmatoarele Q se afla un numar natural <tex>K_i</tex> ce reprezinta numarul de elemente din vectorul x al intrebarii i, iar apoi <tex>K_i</tex> numere ce reprezinta vectorul x.

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 inaltimile elevilor. 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 elemente din vectorul x al intrebarii i, iar apoi K ~i~ numere ce reprezinta vectorul x.

h2. Date de ieşire

h2. Restricţii

* 1 ≤ N ≤ 1 000 000
* 1 ≤ Q ≤ 1000
* 1 ≤ <tex>K_i</tex> ≤ 1000, oricare ar fi 1 ≤ i ≤ Q

* 1 ≤ N ≤ 100 000
* 1 ≤ Q ≤ 10 000
* 1 ≤ K ~i~ ≤ 1000, oricare ar fi 1 ≤ i ≤ Q

* 1 ≤ inaltime elev ≤ 10^9^
* Toti cei Q vectori “x” sunt sortati strict crescator si au elementele < N-1
* Fiecare dintre cele k+1 grupuri formeaza o secventa, iar elevii trebuie sortati schimband doar ordinea grupurilor
* Daca eliminam toate grupurile, se considera ca am obtinut un vector sortat

* pentru 30 de puncte: 1 ≤ N, <tex>K_i</tex>, Q ≤ 12, oricare ar fi 1 ≤ i ≤ Q
* pentru alte 30 de puncte: 1 ≤ N ≤ 1000 si 1 ≤ <tex>K_i</tex>, Q ≤ 100, oricare ar fi 1 ≤ i ≤ Q

* pentru 30 de puncte: 1 ≤ N, K ~i~, Q ≤ 12, oricare ar fi 1 ≤ i ≤ Q
* pentru alte 30 de puncte: 1 ≤ N ≤ 1000 si 1 ≤ K ~i~, Q ≤ 100, oricare ar fi 1 ≤ i ≤ Q

h2. Exemplu

2
3
|

| 30
11 2 4 5 5 8 9 10 10 10 2 13 13 14 14 16 16 28 18 19 20 21 22 23 25 26 26 27 27 17
10
6 3 9 10 13 14 23
4 8 9 11 13
6 4 10 17 24 25 26
6 1 8 17 24 26 28
3 14 18 26
6 11 13 14 19 20 21
5 1 2 9 18 22
5 2 9 12 15 20
4 5 6 21 26
6 3 7 13 19 23 24
| 3
3
4
2
3
3
3
4
3
4
|

h3. Explicaţie

* Pentru prima intrebare exista 7 grupuri: (9 2) (10 7 2) (14) (6 6) (4 12) (3) (3)

* Primul exemplu:
** Pentru prima intrebare exista 7 grupuri: (9 2) (10 7 2) (14) (6 6) (4 12) (3) (3)

Daca eliminam primul, al doilea si al cincilea grup, obtinem grupurile: (14) (6 6) (3) (3). Schimband ordinea lor, obtinem vectorul sortat: 3 3 6 6 14

* Pentru a doua intrebare sunt grupurile: (9 2 10 7) (2) (14 6 6 4 12) (3 3)

** Pentru a doua intrebare sunt grupurile: (9 2 10 7) (2) (14 6 6 4 12) (3 3)

Putem pastra doar al doilea si ultimul grup: 2 3 3

* Pentru al treilea exemplu singura varianta este sa eliminam tot in afara de ultimul grup. Astfel obtinem vectorul: 3

** Pentru a treia intrebare singura varianta este sa eliminam tot in afara de ultimul grup. Astfel obtinem vectorul: 3

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