#include <bits/stdc++.h>
using namespace std;
vector<int> sw[15];
int p[15];
bool check(set<int> &v, int ind) {
  int op = 0;
  for (int i = 0; i < sw[ind].size(); i++) {
    if (v.find(sw[ind][i]) != v.end()) op++;
  }
  return (op % 2 == p[ind] % 2);
}
int main() {
  ios_base::sync_with_stdio(0), cin.tie(0);
  int n, m;
  cin >> n >> m;
  for (int i = 0; i < m; i++) {
    int k;
    cin >> k;
    for (int j = 0; j < k; j++) {
      int x;
      cin >> x;
      sw[i].push_back(x);
    }
  }
  for (int i = 0; i < m; i++) {
    cin >> p[i];
  }
  int cnt = 0;
  for (int i = 0; i < (1 << n); i++) {
    set<int> open;
    for (int j = 1; j < n; j++) {
      if (i & (1 << j)) open.insert(j);
    }
    bool test = true;
    for (int j = 0; j < m; j++) {
      test &= check(open, j);
    }
    cnt += test;
  }
  cout << cnt;
  return 0;
}
