n,m=map(int,input().split())
l=[list(map(int,input().split())) for i in range(m)]
p=list(map(int,input().split()))

ans=0
for i in range(2**n):
  num=0
  #ある電球
  for j in range(m):
    cnt=0
    #ある電球に接続されている各スイッチ
    for k in range(1,l[j][0]+1):
      if (i>>l[j][k]-1) & 1:
        cnt+=1
    if cnt%2==p[j]:
      num+=1
  if num==m:
    ans+=1

print(ans)