def is_all_on(on_switches):
    all_on_cnt = 0
    for i in range(M):#電球の数
        cnt = 0
        for on in on_switches:
            if on in lights[i]: #i個目の電球と繋がってるスイッチの中にonになってるものがあるか
                cnt += 1
        if cnt % 2 == P[i]:        
            all_on_cnt += 1
    return True if all_on_cnt == M else False        
            
            

N,M = map(int,input().split())
lights = []
for m in range(M):
    lights.append(list(map(lambda x:int(x) - 1,input().split()))[1:])
P = list(map(int,input().split()))
#print(lights)

ans = 0
for i in range(1 << N): #スイッチon/offの全パターン数
    on_switches = []
    for j in range(M): #電球の数
        if ((i >> j) & 1) == 1: #１が立ってる電球がonの電球
            on_switches.append(j) #onになってる電球の位置
    #if len(on_switches) == 0: continue #1個も点灯してなければ次へ進む
    if is_all_on(on_switches): ans += 1 #全ての電球が点灯しているかをチェック
    #print(i,on_switches)    
print(ans)    
            