z-bilijar

Prijatelji malog Z-a, Mister R i Mister S, su resili da izvedu svoje devojke, Cmoku i Zitu, na bilijar. Prethodno vece su kupili N zetona. Zbog konkurencije, nemaju svi bilijarski klubovi iste zetone - da gosti ne bi mogli da kupuju u jednom, a igraju u drugom. Posto Mister R i Mister S ne vole da provode puno vremena u samo jednom bilijarskom klubu, oni nisu ni kupili iste zetone. Neki od zetona mogu da se koriste i u vise bilijarskih klubova. Oni ne zele da im devojkama bude dosadno, pa hoce posle svake partije da promene klub i vise se ne vracaju u isti klub. Posto nemaju vremena da razmisljaju o tome (spremaju se za devojke), oni su upitali malog Z-a da im pomogne, a mali Z se obratio Vama i pita vas koliko klubova najvise mogu da posete.<br><br>

Ulaz:<br><br>
U prvom redu se ucitavaju broj N (1 <= N <= 1000) i M (1 <= M <= 1000), redom broj zetona i broj klubova.
Od 2-og do N+1-og reda u i + 1 redu se ucitava broj k, a potom u istom redu k (0 <= k <= M) brojeva koji redom predstavljaju klubove u kojima moze da se koristi zeton i.<br><br>

Izlaz:<br><br>
Na standardni izlaz treba ispisati maximalni broj klubova koje oni mogu da posete, tako da u svakom klubu odigraju jednu partiju.<br><br>

Primer:<br><br>

Ulaz:<br>
3 3<br>
3 1 2 3<br>
2 1 2<br>
1 1<br><br>

Izlaz:<br>
3<br><br>

Primer 2:<br><br>

Ulaz:<br>
3 3<br>
1 1<br>
2 1 2<br>
2 1 2<br><br>

Izlaz:<br>
2<br>