N,M=map(int,input().split())
lights=[]
for i in range(M):
    k,*s=map(int,input().split())
    lights.append(list(map(lambda x:x-1,s)))
P=list(map(int,input().split()))
cnt=0
for b in range(1<<N):#bit
    on_cnt=0
    flg=True
    for m in range(M):#各bitごとに各電球を調べる
        for switch in lights[m]:#つながってるスイッチ番号
            if (b>>switch)&1:
                on_cnt+=1
        if on_cnt==0 or on_cnt%2 != P[m]:
            flg=False
    if flg:
       cnt+=1
print(cnt)       

        
