Albinuţa D are N flori preferate şi un mod aparte de a le culege polenul. Aceasta şi-a întocmit o hartă a florilor sub forma unui graf orientat cu N noduri şi M muchii, în care florile sunt nodurile grafului şi sunt numerotate cu 1, 2, ..., N. Pentru fiecare nod se cunoaşte lista de adiacenţă, ordonată conform preferinţelor albinuţei.
Traseul parcurs de albinuţă pentru culegerea polenului, porneşte din nodul cu numărul 1, la momentul de timp T=1. La fiecare moment de timp T albinuţa alege al T-lea nod din lista de adiacenţă, numărând circular T poziţii, începând cu primul nod din lista. Ea va ajunge la momentul T+1 în nodul astfel ales. De exemplu, dacă la momentul de timp T=12 lista de adiacenţă a nodului curent, ordonată conform preferinţelor albinuţei, este: 1 6 2 9 5, atunci la momentul T=13 albinuţa va ajunge în nodul 6.
Un apicultor a descoperit harta folosită de albinuţă şi se întreabă în ce floare se va afla aceasta la anumite momente de timp Ti (1≤i≤Q)
Cerinţă
Scrieţi un program care să determine pentru fiecare moment de timp Ti dat, floarea pe care se va afla albinuţa.
Date de intrare
Fişierul de intrare albinuta1.in va conţine pe prima linie două numere naturale naturale N şi Q, separate printr-un singur spaţiu. Fiecare linie k, dintre următoarele N, conţine numărul natural Lk, reprezentând numărul de noduri adiacente cu nodul k, urmat de Lk numere naturale reprezentând lista de adiacenţă a acestuia, ordonată conform preferinţelor albinuţei. Numerele conţinute de cele N linii sunt separate prin câte un spaţiu. Următoarele Q linii vor conţine, în ordine, numerele T1, T2,... ,TQ, câte unul pe linie.
Date de ieşire
Fişierul de ieşire albinuta1.out va conţine Q linii.
Pe linia i se va scrie numărul nodului în care se va afla albinuţa la momentul de timp Ti.
Restricţii
• M = L1 + L2 +...+LN
• 1 ≤ N, M, Q ≤ 50
• 1 ≤ Lk ≤ M, 1≤k≤N
• 1 ≤ Ti ≤ 109, 1≤i≤Q
• Într-o listă de adiacenţă, un nod poate apărea de mai multe ori.
• Un nod poate apărea în lista lui de adiacenţă
• Pentru 30% din teste, 1 ≤ Ti ≤ 106
Exemple
albinuta1.in
albinuta1.out
Explicaţii
6 5
2 2 1
2 1 3
3 4 5 6
1 5
1 6
1 1
1
2
3
4
5
1
2
3
6
1
Albinuţa va urma traseul: 1 2 3 6 1 la momentele de timp 1,2,3,4,5.