#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
bool f[15][15];
int main(){
	ll n,m,k[15],s[15][15],p[15];
	cin>>n>>m;
	for(int i=0;i<m;i++){
		cin>>k[i];
		for(int j=0;j<k[i];j++)cin>>s[i][j];
	}
	for(int i=0;i<m;i++)cin>>p[i];
	ll ans=0;

	for(int i=0;i<(1ll<<n);i++){
		ll yojo=0;
		for(int j=0;j<m;j++){
			ll cnt=0;
			for(int l=0;l<k[j];l++){
				ll num=1ll<<(s[j][l]-1);
				if(i&num)cnt++;
			}
			if(cnt%2==p[j])yojo++;
		}
		if(yojo==m)ans++;
	}
	cout<<ans;
	return 0;
}
