from sys import stdin

N, M = map(int, stdin.readline().split())
light = [None] * M
for i in range(M):
    light[i] = list(map(int, stdin.readline().split()))[1:]
P = list(map(int, stdin.readline().split()))

ans = 0
for i in range(1, 2 ** N + 1):
    on_switch = [0] * N
    for j in range(N):
        if int(format(i, 'b').zfill(N)[j]) == 1:
            on_switch[j] = 1

    on_bulb = 0
    for j in range(M):
        num_of_on_switch = 0
        for index in light[j]:
            num_of_on_switch += on_switch[index - 1]
        if num_of_on_switch % 2 == P[j]:
            on_bulb += 1
    if on_bulb == M:
        ans += 1

print(ans)
