#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;


int main()
{	
	int n,m,k,a,p[15],ans=0;
	cin>>n>>m;
	vector<int>v[15];
	for(int i=0;i<m;i++)
	{
		cin>>k;
		for(int j=0;j<k;j++)
		{
			cin>>a;
			v[i].push_back(a);
		}
	}
	for(int i=0;i<m;i++)cin>>p[i];	
	for(int bit=0;bit<(1<<n);bit++)
	{	
		bool flag=true;
		for(int i=0;i<m;i++)
		{
			int sum=0;
			for(int j=0;j<v[i].size();j++)
			{
				int t=v[i][j]-1;
				if(bit&(1<<t))sum++;
			}
			if(sum%2!=p[i])flag=false;
		}
		if(flag)ans++;
	}
	cout<<ans<<endl;
	return 0;
}