#include <bits/stdc++.h>
using namespace std;
const long long int MOD = 1e9 + 7;
int bit_count(int x) {
  if (x == 0) return 0;
  return x % 2 + bit_count(x / 2);
}
int main() {
  int n, m;
  cin >> n >> m;
  int c[12] = {0};
  int p[12];
  for (int i = 0; i < m; i++) {
    int k;
    cin >> k;
    while (k--) {
      int t;
      cin >> t;
      --t;
      c[i] ^= (1 << t);
    }
  }
  for (int i = 0; i < m; i++) cin >> p[i];
  int ans = 0;
  for (int i = 0; i < (1 << n); i++) {
    int f = 0;
    for (int j = 0; j < m; j++) {
      int t = i & c[j];
      t = bit_count(t);
      if (t % 2 == p[j] % 2) f++;
    }
    if (f == m) ans++;
  }
  cout << ans;
}
