#include <bits/stdc++.h>
using namespace std;
using vvll = vector<vector<long long>>;
long long mod = 1000000007;
template <typename TypeInt>
string itob(const TypeInt v, int base) {
  static const char table[] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
  string ret;
  static numeric_limits<TypeInt> t;
  TypeInt n = v;
  if (t.is_signed) {
    if (v < 0) n *= -1;
  }
  while (n >= base) {
    ret += table[n % base];
    n /= base;
  }
  ret += table[n];
  if (t.is_signed) {
    if (v < 0 && base == 10) ret += '-';
  }
  reverse(ret.begin(), ret.end());
  return ret;
}
template <class T>
inline bool chmin(T& a, T b) {
  if (a > b) {
    a = b;
    return true;
  }
  return false;
}
template <class T>
inline bool chmax(T& a, T b) {
  if (a < b) {
    a = b;
    return true;
  }
  return false;
}
int ctoi(char c) { return c - '0'; }
int gcd(long long a, long long b) { return b ? gcd(b, a % b) : a; }
int lcm(long long a, long long b) { return a * b / gcd(a, b); }
bool primecheck(long long n) {
  if (n < 2)
    return false;
  else {
    for (int i = 2; i * i <= n; i++) {
      if (n % i == 0) return false;
    }
    return true;
  }
}
string reverserange(string s, long long a, long long b) {
  reverse(s.begin() + a - 1, s.begin() + b);
  return s;
}
int main() {
  int n, m;
  cin >> n >> m;
  vvll den(m);
  for (int i = 0; i < m; i++) {
    int k;
    cin >> k;
    for (int j = 0; j < k; j++) {
      int z;
      cin >> z;
      z--;
      den.at(i).push_back(z);
    }
  }
  vector<int> p(m);
  for (int i = 0; i < m; i++) {
    cin >> p.at(i);
  }
  int res = 0;
  for (int bit = 0; bit < (1 << n); bit++) {
    vector<int> che(m, 0);
    for (int i = 0; i < m; i++) {
      for (int j = 0; j < den.at(i).size(); j++) {
        int to = den.at(i).at(j);
        if (bit & (1 << i) && i == to) che.at(i)++;
      }
    }
    bool ans = true;
    for (int i = 0; i < m; i++) {
      int d = che.at(i) % 2;
      if (d != p.at(i)) ans = false;
    }
    if (ans) res++;
  }
  cout << res << endl;
}
