Se dau N vectori cu elemente întregi, numerotaţi de la 1 la N, sortaţi crescător şi M întrebări de forma (k, p, v1, v2, ... vp): "Care este a k-a valoare în ordine crescătoare dacă reunim vectorii cu indicii v1, v2 ... vp?"
Cerinţă
Să se afişeze răspunsul pentru fiecare dintre cele M întrebări.
Date de intrare
Fişierul de intrare vectori.in conţine pe prima linie numerele naturale N M, separate prin spaţiu, reprezentand numărul de vectori si respectiv numărul de întrebări.
Pe fiecare dintre următoarele N linii se găseşte descrierea unui vector sub forma: L a1 a2 ... aL (numarul de elemente şi elementele, separate prin spaţiu)
Pe fiecare dintre următoarele M linii se găseşte descrierea unei întrebări - sub forma k, p, v1, v2, ... vp, descrisă anterior. Numerele de pe aceeaşi linie sunt separate prin spaţiu.
Date de ieşire
Fişierul de ieşire vectori.out va conţine
M numere, câte unul pe linie, reprezentând în ordine, răspunsurile la cele
M întrebări.
Restricţii
- Pentru 30% din teste, fiecare întrebare va conţine toţi vectorii
- 1 <= N <= 100
- 1 <= M <= 1000
- 1 <= p <= 1000
- 1 <= L <= 1000
- Elementele vectorilor sunt numere întregi pe 32 de biţi.
- Se garantează că pentru fiecare întrebare există o soluţie.
- Un număr întreg se poate afla cel mult într-un vector.
- Indicii vectorilor care apar în aceeaşi întrebare sunt diferiţi 2 câte 2.
Exemplu
| vectori.in |
vectori.out |
3 3
3 4 8 10
3 2 11 19
2 -3 -7
1 2 1 2
2 2 1 3
5 3 1 2 3
|
2
-3
8
|