# abc128_c.py
# https://atcoder.jp/contests/abc128/tasks/abc128_c

# C - Switches /
# 実行時間制限: 2 sec / メモリ制限: 1024 MB
# 配点 : 300点

# 問題文
# on と off の状態を持つ N個の スイッチと、M 個の電球があります。
# スイッチには 1 から N の、電球には 1 から Mの番号がついています。
# 電球 iは ki 個のスイッチに繋がっており、スイッチ si1,si2,...,siki のうち on になっているスイッチの個数を 2 で割った余りが piに等しい時に点灯します。
# 全ての電球が点灯するようなスイッチの on/off の状態の組み合わせは何通りあるでしょうか。

# 制約
#     1≤N,M≤10
#     1≤ki≤N
#     1≤sij≤N
#     sia≠sib(a≠b)
#     piは 0 または 1入力は全て整数である

# 入力
# 入力は以下の形式で標準入力から与えられる。
# N M
# k1 s11 s12 ... s1k1
# :
# kM sM1 sM2 ... sMkM
# p1 p2 ... pM

# 出力
# 全ての電球が点灯するようなスイッチの on/off の状態の組み合わせの個数を出力せよ。

# 入力例 1
# 2 2
# 2 1 2
# 1 2
# 0 1

# 出力例 1
# 1

#     電球 1は、次のスイッチのうち偶数個が on の時に点灯します: スイッチ 1,2
#     電球 2は、次のスイッチのうち奇数個が on の時に点灯します: スイッチ 2

# (スイッチ 1、スイッチ 2) の状態としては (on,on),(on,off),(off,on),(off,off) が考えられますが、
# このうち (on,on) のみが条件を満たすので、1を出力してください。

# 入力例 2
# 2 3
# 2 1 2
# 1 1
# 1 2
# 0 0 1

# 出力例 2
# 0

#     電球 1は、次のスイッチのうち偶数個が on の時に点灯します: スイッチ 1,2
#     電球 2は、次のスイッチのうち偶数個が on の時に点灯します: スイッチ 1
#     電球 3は、次のスイッチのうち奇数個が on の時に点灯します: スイッチ 2

# 電球 2を点灯させるためには スイッチ 1 が off, 
# 電球 3 を点灯させるためにはスイッチ 2 が on である必要がありますが、この時電球 1は点灯しません。
# よって、全ての電球が点灯するようなスイッチの on/off の状態の組み合わせは存在しないので、0を出力してください。

# 入力例 3
# 5 2
# 3 1 2 5
# 2 2 3
# 1 0

# 出力例 3
# 8


global FLAG_LOG
FLAG_LOG = False


def log(value):
    # FLAG_LOG = True
    # FLAG_LOG = False
    if FLAG_LOG:
        print(str(value))


def calculation(lines):
    # S = lines[0]
    # N = int(lines[0])
    N, M = list(map(int, lines[0].split()))
    # values = list(map(int, lines[1].split()))
    values_p = list(map(int, lines[M+1].split()))
    # values = list()
    # for i in range(N):
    #     values.append(int(lines[i]))
    valueses = list()
    for i in range(M):
        valueses.append(list(map(int, lines[i+1].split())))

    # 指定ビットのパターンを繰り返す
    result = 0
    # for i in range(2, 3):
    for i in range(2**N):
        # 評価するパターン
        pattern = format(int(format(i, 'b')), '0=' + str(N))
        log(f'pattern=[{pattern}]')
        on_cnt1 = 0
        # ランプの数分繰り返す
        for m in range(M):
            on_cnt2 = 0
            log(f'm=[{m}]')
            ss = valueses[m][1:]
            log(f'ss=[{ss}]')
            for s in ss:
                if pattern[s-1] == '1':
                    on_cnt2 += 1
                    log(f'on_cnt2=[{on_cnt2}]')
                else:
                    log(f'pattern[s-1]=[{pattern[s-1]}]')
            log(f'on_cnt2=[{on_cnt2}]')
            if on_cnt2 % 2 == values_p[m]:
                on_cnt1 += 1
                log(f'result++, on_cnt2=[{on_cnt2}]')
        if on_cnt1 == M:
            result += 1

    return [result]


# 引数を取得
def get_input_lines():
    line = input()
    N, M = list(map(int, line.split()))
    lines = list()
    lines.append(line)
    for _ in range(M+1):
        lines.append(input())
    return lines


# テストデータ
def get_testdata(pattern):
    if pattern == 1:
        lines_input = ['2 2', '2 1 2', '1 2', '0 1']
        lines_export = [1]
    if pattern == 2:
        lines_input = ['2 3', '2 1 2', '1 1', '1 2', '0 0 1']
        lines_export = [0]
    if pattern == 3:
        lines_input = ['5 2', '3 1 2 5', '2 2 3', '1 0']
        lines_export = [8]
    return lines_input, lines_export


# 動作モード判別
def get_mode():
    import sys
    args = sys.argv
    global FLAG_LOG
    if len(args) == 1:
        mode = 0
        FLAG_LOG = False
    else:
        mode = int(args[1])
        FLAG_LOG = True
    return mode


# 主処理
def main():
    import time
    started = time.time()
    mode = get_mode()
    if mode == 0:
        lines_input = get_input_lines()
    else:
        lines_input, lines_export = get_testdata(mode)

    lines_result = calculation(lines_input)

    for line_result in lines_result:
        print(line_result)

    # if mode > 0:
    #     print(f'lines_input=[{lines_input}]')
    #     print(f'lines_export=[{lines_export}]')
    #     print(f'lines_result=[{lines_result}]')
    #     if lines_result == lines_export:
    #         print('OK')
    #     else:
    #         print('NG')
    # finished = time.time()
    # duration = finished - started
    # print(f'duration=[{duration}]')


# 起動処理
if __name__ == '__main__':
    main() global FLAG_LOG FLAG_LOG = False FLAG_LOG False def log(value):
    # FLAG_LOG = True
    # FLAG_LOG = False
    if FLAG_LOG:
        print(str(value)) log if FLAG_LOG:
        print(str(value)) FLAG_LOG print(str(value)) print str(value) str value value value def calculation(lines):
    # S = lines[0]
    # N = int(lines[0])
    N, M = list(map(int, lines[0].split()))
    # values = list(map(int, lines[1].split()))
    values_p = list(map(int, lines[M+1].split()))
    # values = list()
    # for i in range(N):
    #     values.append(int(lines[i]))
    valueses = list()
    for i in range(M):
        valueses.append(list(map(int, lines[i+1].split())))

    # 指定ビットのパターンを繰り返す
    result = 0
    # for i in range(2, 3):
    for i in range(2**N):
        # 評価するパターン
        pattern = format(int(format(i, 'b')), '0=' + str(N))
        log(f'pattern=[{pattern}]')
        on_cnt1 = 0
        # ランプの数分繰り返す
        for m in range(M):
            on_cnt2 = 0
            log(f'm=[{m}]')
            ss = valueses[m][1:]
            log(f'ss=[{ss}]')
            for s in ss:
                if pattern[s-1] == '1':
                    on_cnt2 += 1
                    log(f'on_cnt2=[{on_cnt2}]')
                else:
                    log(f'pattern[s-1]=[{pattern[s-1]}]')
            log(f'on_cnt2=[{on_cnt2}]')
            if on_cnt2 % 2 == values_p[m]:
                on_cnt1 += 1
                log(f'result++, on_cnt2=[{on_cnt2}]')
        if on_cnt1 == M:
            result += 1

    return [result]


# 引数を取得 calculation N, M = list(map(int, lines[0].split())) N list(map(int, lines[0].split())) list map(int, lines[0].split()) map int lines[0].split() [0].split [0] lines 0 split M values_p = list(map(int, lines[M+1].split())) values_p list(map(int, lines[M+1].split())) list map(int, lines[M+1].split()) map int lines[M+1].split() [M+1].split [M+1] lines M+1 M 1 split valueses = list() valueses list() list for i in range(M):
        valueses.append(list(map(int, lines[i+1].split())))

    # 指定ビットのパターンを繰り返す
     i range(M) range M valueses.append(list(map(int, lines[i+1].split()))) valueses.append valueses append list(map(int, lines[i+1].split())) list map(int, lines[i+1].split()) map int lines[i+1].split() [i+1].split [i+1] lines i+1 i 1 split result = 0 result 0 for i in range(2**N):
        # 評価するパターン
        pattern = format(int(format(i, 'b')), '0=' + str(N))
        log(f'pattern=[{pattern}]')
        on_cnt1 = 0
        # ランプの数分繰り返す
        for m in range(M):
            on_cnt2 = 0
            log(f'm=[{m}]')
            ss = valueses[m][1:]
            log(f'ss=[{ss}]')
            for s in ss:
                if pattern[s-1] == '1':
                    on_cnt2 += 1
                    log(f'on_cnt2=[{on_cnt2}]')
                else:
                    log(f'pattern[s-1]=[{pattern[s-1]}]')
            log(f'on_cnt2=[{on_cnt2}]')
            if on_cnt2 % 2 == values_p[m]:
                on_cnt1 += 1
                log(f'result++, on_cnt2=[{on_cnt2}]')
        if on_cnt1 == M:
            result += 1

     i range(2**N) range 2**N 2 N pattern = format(int(format(i, 'b')), '0=' + str(N)) pattern format(int(format(i, 'b')), '0=' + str(N)) format int(format(i, 'b')) int format(i, 'b') format i 'b' '0=' + str(N) '0=' str(N) str N log(f'pattern=[{pattern}]') log f'pattern=[{pattern}]' on_cnt1 = 0 on_cnt1 0 for m in range(M):
            on_cnt2 = 0
            log(f'm=[{m}]')
            ss = valueses[m][1:]
            log(f'ss=[{ss}]')
            for s in ss:
                if pattern[s-1] == '1':
                    on_cnt2 += 1
                    log(f'on_cnt2=[{on_cnt2}]')
                else:
                    log(f'pattern[s-1]=[{pattern[s-1]}]')
            log(f'on_cnt2=[{on_cnt2}]')
            if on_cnt2 % 2 == values_p[m]:
                on_cnt1 += 1
                log(f'result++, on_cnt2=[{on_cnt2}]')
         m range(M) range M on_cnt2 = 0 on_cnt2 0 log(f'm=[{m}]') log f'm=[{m}]' ss = valueses[m][1:] ss valueses[m][1:] [m] valueses m 1: 1 log(f'ss=[{ss}]') log f'ss=[{ss}]' for s in ss:
                if pattern[s-1] == '1':
                    on_cnt2 += 1
                    log(f'on_cnt2=[{on_cnt2}]')
                else:
                    log(f'pattern[s-1]=[{pattern[s-1]}]')
             s ss if pattern[s-1] == '1':
                    on_cnt2 += 1
                    log(f'on_cnt2=[{on_cnt2}]')
                else:
                    log(f'pattern[s-1]=[{pattern[s-1]}]')
             pattern[s-1] == '1' pattern[s-1] pattern s-1 s 1 '1' on_cnt2 += 1 on_cnt2 1 log(f'on_cnt2=[{on_cnt2}]') log f'on_cnt2=[{on_cnt2}]' log(f'pattern[s-1]=[{pattern[s-1]}]') log f'pattern[s-1]=[{pattern[s-1]}]' log(f'on_cnt2=[{on_cnt2}]') log f'on_cnt2=[{on_cnt2}]' if on_cnt2 % 2 == values_p[m]:
                on_cnt1 += 1
                log(f'result++, on_cnt2=[{on_cnt2}]')
         on_cnt2 % 2 == values_p[m] on_cnt2 % 2 on_cnt2 2 values_p[m] values_p m on_cnt1 += 1 on_cnt1 1 log(f'result++, on_cnt2=[{on_cnt2}]') log f'result++, on_cnt2=[{on_cnt2}]' if on_cnt1 == M:
            result += 1

     on_cnt1 == M on_cnt1 M result += 1 result 1 return [result] [result] result lines lines def get_input_lines():
    line = input()
    N, M = list(map(int, line.split()))
    lines = list()
    lines.append(line)
    for _ in range(M+1):
        lines.append(input())
    return lines


# テストデータ get_input_lines line = input() line input() input N, M = list(map(int, line.split())) N list(map(int, line.split())) list map(int, line.split()) map int line.split() line.split line split M lines = list() lines list() list lines.append(line) lines.append lines append line for _ in range(M+1):
        lines.append(input())
     _ range(M+1) range M+1 M 1 lines.append(input()) lines.append lines append input() input return lines lines def get_testdata(pattern):
    if pattern == 1:
        lines_input = ['2 2', '2 1 2', '1 2', '0 1']
        lines_export = [1]
    if pattern == 2:
        lines_input = ['2 3', '2 1 2', '1 1', '1 2', '0 0 1']
        lines_export = [0]
    if pattern == 3:
        lines_input = ['5 2', '3 1 2 5', '2 2 3', '1 0']
        lines_export = [8]
    return lines_input, lines_export


# 動作モード判別 get_testdata if pattern == 1:
        lines_input = ['2 2', '2 1 2', '1 2', '0 1']
        lines_export = [1]
     pattern == 1 pattern 1 lines_input = ['2 2', '2 1 2', '1 2', '0 1'] lines_input ['2 2', '2 1 2', '1 2', '0 1'] '2 2' '2 1 2' '1 2' '0 1' lines_export = [1] lines_export [1] 1 if pattern == 2:
        lines_input = ['2 3', '2 1 2', '1 1', '1 2', '0 0 1']
        lines_export = [0]
     pattern == 2 pattern 2 lines_input = ['2 3', '2 1 2', '1 1', '1 2', '0 0 1'] lines_input ['2 3', '2 1 2', '1 1', '1 2', '0 0 1'] '2 3' '2 1 2' '1 1' '1 2' '0 0 1' lines_export = [0] lines_export [0] 0 if pattern == 3:
        lines_input = ['5 2', '3 1 2 5', '2 2 3', '1 0']
        lines_export = [8]
     pattern == 3 pattern 3 lines_input = ['5 2', '3 1 2 5', '2 2 3', '1 0'] lines_input ['5 2', '3 1 2 5', '2 2 3', '1 0'] '5 2' '3 1 2 5' '2 2 3' '1 0' lines_export = [8] lines_export [8] 8 return lines_input, lines_export return lines_input, lines_export lines_input lines_export pattern pattern def get_mode():
    import sys
    args = sys.argv
    global FLAG_LOG
    if len(args) == 1:
        mode = 0
        FLAG_LOG = False
    else:
        mode = int(args[1])
        FLAG_LOG = True
    return mode


# 主処理 get_mode import sys sys args = sys.argv args sys.argv sys argv global FLAG_LOG if len(args) == 1:
        mode = 0
        FLAG_LOG = False
    else:
        mode = int(args[1])
        FLAG_LOG = True
     len(args) == 1 len(args) len args 1 mode = 0 mode 0 FLAG_LOG = False FLAG_LOG False mode = int(args[1]) mode int(args[1]) int args[1] args 1 FLAG_LOG = True FLAG_LOG True return mode mode def main():
    import time
    started = time.time()
    mode = get_mode()
    if mode == 0:
        lines_input = get_input_lines()
    else:
        lines_input, lines_export = get_testdata(mode)

    lines_result = calculation(lines_input)

    for line_result in lines_result:
        print(line_result)

    # if mode > 0:
    #     print(f'lines_input=[{lines_input}]')
    #     print(f'lines_export=[{lines_export}]')
    #     print(f'lines_result=[{lines_result}]')
    #     if lines_result == lines_export:
    #         print('OK')
    #     else:
    #         print('NG')
    # finished = time.time()
    # duration = finished - started
    # print(f'duration=[{duration}]')


# 起動処理 main import time time started = time.time() started time.time() time.time time time mode = get_mode() mode get_mode() get_mode if mode == 0:
        lines_input = get_input_lines()
    else:
        lines_input, lines_export = get_testdata(mode)

     mode == 0 mode 0 lines_input = get_input_lines() lines_input get_input_lines() get_input_lines lines_input, lines_export = get_testdata(mode) lines_input get_testdata(mode) get_testdata mode lines_export lines_result = calculation(lines_input) lines_result calculation(lines_input) calculation lines_input for line_result in lines_result:
        print(line_result)

    # if mode > 0:
    #     print(f'lines_input=[{lines_input}]')
    #     print(f'lines_export=[{lines_export}]')
    #     print(f'lines_result=[{lines_result}]')
    #     if lines_result == lines_export:
    #         print('OK')
    #     else:
    #         print('NG')
    # finished = time.time()
    # duration = finished - started
    # print(f'duration=[{duration}]')


# 起動処理 line_result lines_result print(line_result) print line_result if __name__ == '__main__':
    main() __name__ == '__main__' __name__ '__main__' main() main def get_mode():
    import sys
    args = sys.argv
    global FLAG_LOG
    if len(args) == 1:
        mode = 0
        FLAG_LOG = False
    else:
        mode = int(args[1])
        FLAG_LOG = True
    return mode


# 主処理 def get_mode():
    import sys
    args = sys.argv
    global FLAG_LOG
    if len(args) == 1:
        mode = 0
        FLAG_LOG = False
    else:
        mode = int(args[1])
        FLAG_LOG = True
    return mode


# 主処理 get_mode FLAG_LOG = False False FLAG_LOG global FLAG_LOG def log(value):
    # FLAG_LOG = True
    # FLAG_LOG = False
    if FLAG_LOG:
        print(str(value)) def log(value):
    # FLAG_LOG = True
    # FLAG_LOG = False
    if FLAG_LOG:
        print(str(value)) log def get_input_lines():
    line = input()
    N, M = list(map(int, line.split()))
    lines = list()
    lines.append(line)
    for _ in range(M+1):
        lines.append(input())
    return lines


# テストデータ def get_input_lines():
    line = input()
    N, M = list(map(int, line.split()))
    lines = list()
    lines.append(line)
    for _ in range(M+1):
        lines.append(input())
    return lines


# テストデータ get_input_lines def calculation(lines):
    # S = lines[0]
    # N = int(lines[0])
    N, M = list(map(int, lines[0].split()))
    # values = list(map(int, lines[1].split()))
    values_p = list(map(int, lines[M+1].split()))
    # values = list()
    # for i in range(N):
    #     values.append(int(lines[i]))
    valueses = list()
    for i in range(M):
        valueses.append(list(map(int, lines[i+1].split())))

    # 指定ビットのパターンを繰り返す
    result = 0
    # for i in range(2, 3):
    for i in range(2**N):
        # 評価するパターン
        pattern = format(int(format(i, 'b')), '0=' + str(N))
        log(f'pattern=[{pattern}]')
        on_cnt1 = 0
        # ランプの数分繰り返す
        for m in range(M):
            on_cnt2 = 0
            log(f'm=[{m}]')
            ss = valueses[m][1:]
            log(f'ss=[{ss}]')
            for s in ss:
                if pattern[s-1] == '1':
                    on_cnt2 += 1
                    log(f'on_cnt2=[{on_cnt2}]')
                else:
                    log(f'pattern[s-1]=[{pattern[s-1]}]')
            log(f'on_cnt2=[{on_cnt2}]')
            if on_cnt2 % 2 == values_p[m]:
                on_cnt1 += 1
                log(f'result++, on_cnt2=[{on_cnt2}]')
        if on_cnt1 == M:
            result += 1

    return [result]


# 引数を取得 def calculation(lines):
    # S = lines[0]
    # N = int(lines[0])
    N, M = list(map(int, lines[0].split()))
    # values = list(map(int, lines[1].split()))
    values_p = list(map(int, lines[M+1].split()))
    # values = list()
    # for i in range(N):
    #     values.append(int(lines[i]))
    valueses = list()
    for i in range(M):
        valueses.append(list(map(int, lines[i+1].split())))

    # 指定ビットのパターンを繰り返す
    result = 0
    # for i in range(2, 3):
    for i in range(2**N):
        # 評価するパターン
        pattern = format(int(format(i, 'b')), '0=' + str(N))
        log(f'pattern=[{pattern}]')
        on_cnt1 = 0
        # ランプの数分繰り返す
        for m in range(M):
            on_cnt2 = 0
            log(f'm=[{m}]')
            ss = valueses[m][1:]
            log(f'ss=[{ss}]')
            for s in ss:
                if pattern[s-1] == '1':
                    on_cnt2 += 1
                    log(f'on_cnt2=[{on_cnt2}]')
                else:
                    log(f'pattern[s-1]=[{pattern[s-1]}]')
            log(f'on_cnt2=[{on_cnt2}]')
            if on_cnt2 % 2 == values_p[m]:
                on_cnt1 += 1
                log(f'result++, on_cnt2=[{on_cnt2}]')
        if on_cnt1 == M:
            result += 1

    return [result]


# 引数を取得 calculation def main():
    import time
    started = time.time()
    mode = get_mode()
    if mode == 0:
        lines_input = get_input_lines()
    else:
        lines_input, lines_export = get_testdata(mode)

    lines_result = calculation(lines_input)

    for line_result in lines_result:
        print(line_result)

    # if mode > 0:
    #     print(f'lines_input=[{lines_input}]')
    #     print(f'lines_export=[{lines_export}]')
    #     print(f'lines_result=[{lines_result}]')
    #     if lines_result == lines_export:
    #         print('OK')
    #     else:
    #         print('NG')
    # finished = time.time()
    # duration = finished - started
    # print(f'duration=[{duration}]')


# 起動処理 def main():
    import time
    started = time.time()
    mode = get_mode()
    if mode == 0:
        lines_input = get_input_lines()
    else:
        lines_input, lines_export = get_testdata(mode)

    lines_result = calculation(lines_input)

    for line_result in lines_result:
        print(line_result)

    # if mode > 0:
    #     print(f'lines_input=[{lines_input}]')
    #     print(f'lines_export=[{lines_export}]')
    #     print(f'lines_result=[{lines_result}]')
    #     if lines_result == lines_export:
    #         print('OK')
    #     else:
    #         print('NG')
    # finished = time.time()
    # duration = finished - started
    # print(f'duration=[{duration}]')


# 起動処理 main def get_testdata(pattern):
    if pattern == 1:
        lines_input = ['2 2', '2 1 2', '1 2', '0 1']
        lines_export = [1]
    if pattern == 2:
        lines_input = ['2 3', '2 1 2', '1 1', '1 2', '0 0 1']
        lines_export = [0]
    if pattern == 3:
        lines_input = ['5 2', '3 1 2 5', '2 2 3', '1 0']
        lines_export = [8]
    return lines_input, lines_export


# 動作モード判別 def get_testdata(pattern):
    if pattern == 1:
        lines_input = ['2 2', '2 1 2', '1 2', '0 1']
        lines_export = [1]
    if pattern == 2:
        lines_input = ['2 3', '2 1 2', '1 1', '1 2', '0 0 1']
        lines_export = [0]
    if pattern == 3:
        lines_input = ['5 2', '3 1 2 5', '2 2 3', '1 0']
        lines_export = [8]
    return lines_input, lines_export


# 動作モード判別 get_testdata
# abc128_c.py
# https://atcoder.jp/contests/abc128/tasks/abc128_c

# C - Switches /
# 実行時間制限: 2 sec / メモリ制限: 1024 MB
# 配点 : 300点

# 問題文
# on と off の状態を持つ N個の スイッチと、M 個の電球があります。
# スイッチには 1 から N の、電球には 1 から Mの番号がついています。
# 電球 iは ki 個のスイッチに繋がっており、スイッチ si1,si2,...,siki のうち on になっているスイッチの個数を 2 で割った余りが piに等しい時に点灯します。
# 全ての電球が点灯するようなスイッチの on/off の状態の組み合わせは何通りあるでしょうか。

# 制約
#     1≤N,M≤10
#     1≤ki≤N
#     1≤sij≤N
#     sia≠sib(a≠b)
#     piは 0 または 1入力は全て整数である

# 入力
# 入力は以下の形式で標準入力から与えられる。
# N M
# k1 s11 s12 ... s1k1
# :
# kM sM1 sM2 ... sMkM
# p1 p2 ... pM

# 出力
# 全ての電球が点灯するようなスイッチの on/off の状態の組み合わせの個数を出力せよ。

# 入力例 1
# 2 2
# 2 1 2
# 1 2
# 0 1

# 出力例 1
# 1

#     電球 1は、次のスイッチのうち偶数個が on の時に点灯します: スイッチ 1,2
#     電球 2は、次のスイッチのうち奇数個が on の時に点灯します: スイッチ 2

# (スイッチ 1、スイッチ 2) の状態としては (on,on),(on,off),(off,on),(off,off) が考えられますが、
# このうち (on,on) のみが条件を満たすので、1を出力してください。

# 入力例 2
# 2 3
# 2 1 2
# 1 1
# 1 2
# 0 0 1

# 出力例 2
# 0

#     電球 1は、次のスイッチのうち偶数個が on の時に点灯します: スイッチ 1,2
#     電球 2は、次のスイッチのうち偶数個が on の時に点灯します: スイッチ 1
#     電球 3は、次のスイッチのうち奇数個が on の時に点灯します: スイッチ 2

# 電球 2を点灯させるためには スイッチ 1 が off, 
# 電球 3 を点灯させるためにはスイッチ 2 が on である必要がありますが、この時電球 1は点灯しません。
# よって、全ての電球が点灯するようなスイッチの on/off の状態の組み合わせは存在しないので、0を出力してください。

# 入力例 3
# 5 2
# 3 1 2 5
# 2 2 3
# 1 0

# 出力例 3
# 8


global FLAG_LOG
FLAG_LOG = False


def log(value):
    # FLAG_LOG = True
    # FLAG_LOG = False
    if FLAG_LOG:
        print(str(value))


def calculation(lines):
    # S = lines[0]
    # N = int(lines[0])
    N, M = list(map(int, lines[0].split()))
    # values = list(map(int, lines[1].split()))
    values_p = list(map(int, lines[M+1].split()))
    # values = list()
    # for i in range(N):
    #     values.append(int(lines[i]))
    valueses = list()
    for i in range(M):
        valueses.append(list(map(int, lines[i+1].split())))

    # 指定ビットのパターンを繰り返す
    result = 0
    # for i in range(2, 3):
    for i in range(2**N):
        # 評価するパターン
        pattern = format(int(format(i, 'b')), '0=' + str(N))
        log(f'pattern=[{pattern}]')
        on_cnt1 = 0
        # ランプの数分繰り返す
        for m in range(M):
            on_cnt2 = 0
            log(f'm=[{m}]')
            ss = valueses[m][1:]
            log(f'ss=[{ss}]')
            for s in ss:
                if pattern[s-1] == '1':
                    on_cnt2 += 1
                    log(f'on_cnt2=[{on_cnt2}]')
                else:
                    log(f'pattern[s-1]=[{pattern[s-1]}]')
            log(f'on_cnt2=[{on_cnt2}]')
            if on_cnt2 % 2 == values_p[m]:
                on_cnt1 += 1
                log(f'result++, on_cnt2=[{on_cnt2}]')
        if on_cnt1 == M:
            result += 1

    return [result]


# 引数を取得
def get_input_lines():
    line = input()
    N, M = list(map(int, line.split()))
    lines = list()
    lines.append(line)
    for _ in range(M+1):
        lines.append(input())
    return lines


# テストデータ
def get_testdata(pattern):
    if pattern == 1:
        lines_input = ['2 2', '2 1 2', '1 2', '0 1']
        lines_export = [1]
    if pattern == 2:
        lines_input = ['2 3', '2 1 2', '1 1', '1 2', '0 0 1']
        lines_export = [0]
    if pattern == 3:
        lines_input = ['5 2', '3 1 2 5', '2 2 3', '1 0']
        lines_export = [8]
    return lines_input, lines_export


# 動作モード判別
def get_mode():
    import sys
    args = sys.argv
    global FLAG_LOG
    if len(args) == 1:
        mode = 0
        FLAG_LOG = False
    else:
        mode = int(args[1])
        FLAG_LOG = True
    return mode


# 主処理
def main():
    import time
    started = time.time()
    mode = get_mode()
    if mode == 0:
        lines_input = get_input_lines()
    else:
        lines_input, lines_export = get_testdata(mode)

    lines_result = calculation(lines_input)

    for line_result in lines_result:
        print(line_result)

    # if mode > 0:
    #     print(f'lines_input=[{lines_input}]')
    #     print(f'lines_export=[{lines_export}]')
    #     print(f'lines_result=[{lines_result}]')
    #     if lines_result == lines_export:
    #         print('OK')
    #     else:
    #         print('NG')
    # finished = time.time()
    # duration = finished - started
    # print(f'duration=[{duration}]')


# 起動処理
if __name__ == '__main__':
    main()
