import itertools as itt
#n進m桁のbit列の作成
def bit(n,m):
    bi = list((itt.product([i for i in range(n)],repeat = m)))
    return bi
#入力データの受け取り
N,M = list(map(int,input().split()))
L = [list(map(int,input().split())) for  _ in range(M)]
P = [int(s) for s in input().split()]

ans = 0
petterns = bit(2,N)
for pettern in petterns:#bit列から一つ取り出す
    count = 0
    flag = 1
    for i in range(M): #電球を一つ取り出す
        #点灯しているスイッチをカウント
        for j in range(L[i][0]):#j番目のスイッチを一つ取り出す
            if pettern[L[i][j+1] - 1] == 1:
                count += 1
        if count % 2 != P[i]:
            count = 0
            flag = 0
    if flag == 1:
        ans += 1
print(ans)