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, v₁, v₂, ... v_p): "Care este a k-a valoare în ordine crescătoare dacă reunim vectorii cu indicii v₁, v₂ ... v_p?"

Cerinţă

Să se afişeze răspunsul pentru fiecare dintre cele M întrebări.

Date de intrare

Fişierul de intrare vectori1.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 a₁ a₂ ... a_L (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, v₁, v₂, ... v_p, descrisă anterior. Numerele de pe aceeaşi linie sunt separate prin spaţiu.

Date de ieşire

Fişierul de ieşire vectori1.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

vectori1.in	vectori1.out
3 3 3 4 8 10 3 2 11 19 2 -7 -3 1 2 1 2 2 2 1 3 5 3 1 2 3	2 -3 8

stud Alexandru Cazacu

Facultatea de Matematica şi Informatică Bucureşti

infooltenia2013@gmail.com