n,m = map(int,input().split())

li=[]
for i in (1, m+1):
    s=list(map(int, input().split()))
    s.pop(0)
    li.append(s)

p = list(map(int, input().split()))
#print(li)
#print(p)


def check(g,en):
    stack = ["1", "0"]
    checked = []
    candi = []
    while stack:
        cur = stack.pop()
        checked.append(cur)
        if len(cur) == en:
            candi.append(cur)
            continue
        for i in g[len(cur)]:
            tmp = cur+i
            if tmp in checked:
                continue
            if tmp in stack:
                continue
            stack.append(tmp)
    return candi

g={}
for i in range(0,n+1):
    g[i]=["1", "0"]

ans = 0
for i in check(g,n):
    flag=0
    for j in range(m):
        tmp=0
        for k in range(0,len(li[j])):
            tmp += int(i[li[j][k]-1])
        if tmp % 2  != p[j]:
            flag=1
            break
    if flag==0:
        #print(i)
        ans += 1

print(ans)