N, M = map(int, input().split())

ks = []
for i in range(M):
    ks.append(list(map(int, input().split())))

p = list(map(int, input().split()))

cnt = 0
for i in range(2**N): # スイッチの組み合わせ
    light = 0
    switch = format(i, f'0{N}b')
    for j in range(M): # j番目の電球はどうなってる？
        pj = p[j]
        kj = ks[j][0]
        on = 0
        for l in range(1, kj+1): # 指定されたスイッチ番号はon?
            if switch[ks[j][l]-1] == '1':
                on += 1
        if on % 2 == pj:
            light += 1
        else:
            break
    if light == M:
        cnt += 1

print(cnt)