#include <bits/stdc++.h>
using namespace std;

int main()
{
    int N,M;
    cin>>N>>M;
     int cnt=0;
    vector<int>a(N);
  
   for(int i=0;i<M;i++)
   {
       int k;
       cin>>k;
       for(int j=0;j<k;k++)
       {
           int s=0;
           cin>>s;
           s--;
         
           a[s] |= 1<<i ;
       }
    }
  int p;
  for(int i=0;i<m;i++)
  {
      int x;
      cin>>x;
      p |= x<<i;
  }

    for(int s=0;s<(1<<N);s++)
    {
        int t=0;
      for(int i=0;i<n;i++)
      {
          if((s>>i)&1)
          {
              t ^=a[i];
          }
      }
     if(t==p)
     {
           cnt++;
     }
    }
  
   cout<<cnt<<endl;

}