N, M = [int(n) for n in input().split()]
K = [list(map(int, input().split())) for i in range(M)]
P = [int(n) for n in input().split()]


case_cnt = 0
for i in range(2**N):
  bulbs = []
  ons = []
  #switchがON/OFFの入力ケース作成
  for j in range(M):
    if (i >> j) & 1:
      ons.append(j)
  
  OK = True
  #入力ケースにより、各電球でSwithchがONとなる数をカウント
  for k in range(M):
    cnt = 0
    for s in K[k][1:]:
      if s-1 in ons:
        cnt += 1
    #bulbsに電球が光ればTrue, 光らなければFalse
    if P[k] == cnt % 2 :
      bulbs.append(True)
    else:
      bulbs.append(False)
  #全電球が光っているのであれば、カウント
  if all(bulbs):
    case_cnt += 1
print(case_cnt)