#include <bits/stdc++.h>
using namespace std;
int N;
vector<int> two(int x, int y){
  vector<int> ret(N,0);
  int now=y;
  for(int i=0;i<=N-1;i++){
    if(x>=now){
      ret.at(i)=1;
      x-=now;
    }
    now/=2;
  }
  return ret;
}    
int main(){
  int M; cin >> N >> M;
  int L=1;
  if(N>=2){
    for(int i=1;i<N;i++){
      L*=2;
    }
  }
  vector<vector<int>> s(M,vector<int>(1));
  vector<int> K(M);
  for(int i=0;i<M;i++){
    int k; cin >> k;
    K.at(i)=k;
    resize(k,s.at(i));
    for(int j=0;j<k;j++){
      cin >> s.at(i).at(j);
    }
  }
  vector<int> p(M);
  for(int i=0;i<M;i++){
    cin >> p[i];
  }
  int count=0;
  int check=0;
  int ans=0;
  for(int i=0;i<L*2;i++){
    checK=0;
    vector<int> swi(N)=two(i,L);
    for(int j=0;j<M;j++){
      count=0;
      for(int l=0;l<K.at(j);l++){
        count+=swi.at(s.at(j).at(l));
      }
      if(count%2!=p.at(j)){
        check=1;
        break;
      }
    }
    if(check==0){
      ans++;
    }
  }
  cout << ans << endl;
}
  
  
  
 