h2. Restricţii

* 1 ≤ N ≤ 100 000
* 1 ≤ Q ≤ 10 000

* 1 ≤ N ≤ 1 000 000
* 1 ≤ Q ≤ 1000

* 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

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

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

* 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 a treia intrebare singura varianta este sa eliminam tot in afara de ultimul grup. Astfel obtinem vectorul: 3

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

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