Gudrinieku ciema domē ir daudz gaismas avotu jeb vienkāršāk sakot - lampas. Domē ir centrālais elektrības skapis ar visiem lampu slēdžiem. Katrs slēdzis spēj ieslēgt vienu vai vairākas lampas.

Sakarā ar lieliem svētkiem Gudrinieku ciemata domē ir paredzēts iedegt visas gaismas. Gudrinieku ciema slēdži darbojas tikai konkrētu skaitu reižu, tādēļ ir nepieciešams uzzināt minimālo slēdžu skaitu, kurus nospiežot tiks iedegtas visas gaismas.

Pirmajā rindā tiek doti divi skaitļi. Lampu skaits 1 <= N <= 80 un slēdžu skaits 1 <= M <= 20.

Katrā nākamajā no 1 <= i <= M rindām ir dots lampu skaits un virkne ar lampu numuriem 1 <= j <= N, kuras tiks iedegtas nospiežot i-to slēdzi.

Jāizvada minimālais nospiežamo slēdžu skaits, lai ieslēgtu visas lampas. Ja tas nav iespējams, izvadi -1.