def main():
    N, M = map(int,input().split())
    k = [None] * M
    s = [None] * M
    for i in range(M):
        k[i], *s[i] = map(int, input().split())
    p = list(map(int, input().split()))

    # スイッチのONOFFパターンをbit全探索
    ans = 0
    for i in range(1, 2**N):
        # ONOFFリスト取得
        switchs = [False for _ in range(N)]
        for j in range(N):
            if (i>>j) & 1:
                switchs[j] = True
        # 各電球が点灯しているか判定
        for si,pi in zip(s,p):
            # ONの個数
            on_count = len([v for v in [switchs[sij-1] for sij in si] if v])
            # 消灯していた場合
            if on_count % 2 != pi:
                break
        else: # ひとつでも消灯があればスルー
            ans += 1
    print(ans)

if __name__ == "__main__":
    main()