#include <stdio.h>

int L,K;
int **naslednici;	  
int *poc_nasl;

void get_data()	{		//nezajimavé načítání dat
  printf("Zadej počet cifer a délku.\n");
  scanf("%d%d",&L,&K);
  naslednici = malloc(L * sizeof(int*));
  poc_nasl = malloc(L * sizeof(int));
  for(int i=0;i<L;++i) {
    printf("Pocet nasledníku %d\n",i+1);
    scanf("%d",poc_nasl+i);
    naslednici[i] = malloc(poc_nasl[i] * sizeof(int));
    for (int j=0;j<poc_nasl[i];++j) {
      scanf("%d",&naslednici[i][j]);
      naslednici[i][j]--;
    }
  }
}

int main(int argc, char **argv) {
  int i,j,*pocty,*pocty_new,*swap;

  get_data();	
  pocty = malloc(L * sizeof(int));
  pocty_new = malloc(L * sizeof(int));
	
  for (i=0;i<L;++i) pocty[i]=1;	
  for (i=0;i<K;++i) {
    for (j=0;j<L;++j) pocty_new[j]=0;
		
    for (int akt_cif=0;akt_cif<L;++akt_cif)
      for (j=0;j<poc_nasl[akt_cif];++j)
	pocty_new[naslednici[akt_cif][j]]+=pocty[akt_cif];   //vypočtení dalšího sloupečku
		
    swap=pocty;pocty=pocty_new;pocty_new=swap;	             //povšimněte si, jak šikovně prohazuji
  }                                                          //jen pointery na pole a ne celá pole:-)

  int Vysl=0;
  for (i=0;i<L;i++) {
    free(naslednici[i]);
    Vysl+=pocty[i];					     //finální sečtení počtů klíčů
  }
  free(naslednici); free(pocty);  			     //dealokace proměnných
  free(pocty_new); free(poc_nasl);

  printf("Výsledek je %d\n",Vysl);
  return 0;
}