#include<cstdio>

#include<vector>

#include<cstring>

using namespace std;

vector<int>G[200010],rG[200010],vs;

bool used[200010],a[100010];

int n,m,cmp[200010],bel[100010][3];

void dfs(int U)

{

	used[U]=1;

	for(int i=0;i<G[U].size();++i)

	  if(!used[G[U][i]])

	    dfs(G[U][i]);

	vs.push_back(U);

}

void rdfs(int U,int k)

{

	used[U]=1;

	cmp[U]=k;

	for(int i=0;i<rG[U].size();++i)

	  if(!used[rG[U][i]])

	    rdfs(rG[U][i],k);

}

int main()

{

//	freopen("d.in","r",stdin);

	int x,y;

	scanf("%d%d",&n,&m);

	for(int i=1;i<=n;++i)

	  scanf("%d",&a[i]);

	for(int i=1;i<=m;++i)

	  {

	  	scanf("%d",&x);

	  	for(int j=1;j<=x;++j)

	  	  {

	  	  	scanf("%d",&y);

	  	  	bel[y][++bel[y][0]]=i;

	  	  }

	  }

	for(int i=1;i<=n;++i)

	  if(a[i])

	    {

	      G[bel[i][1]].push_back(bel[i][2]);

	      G[bel[i][2]].push_back(bel[i][1]);

	      G[bel[i][1]+m].push_back(bel[i][2]+m);

	      G[bel[i][2]+m].push_back(bel[i][1]+m);

	      rG[bel[i][2]].push_back(bel[i][1]);

	      rG[bel[i][1]].push_back(bel[i][2]);

	      rG[bel[i][2]+m].push_back(bel[i][1]+m);

	      rG[bel[i][1]+m].push_back(bel[i][2]+m);

	    }

	  else

	    {

	      G[bel[i][1]].push_back(bel[i][2]+n);

	      G[bel[i][2]].push_back(bel[i][1]+n);

	      G[bel[i][1]+m].push_back(bel[i][2]);

	      G[bel[i][2]+m].push_back(bel[i][1]);

	      rG[bel[i][2]+m].push_back(bel[i][1]);

	      rG[bel[i][1]+m].push_back(bel[i][2]);

	      rG[bel[i][2]].push_back(bel[i][1]+m);

	      rG[bel[i][1]].push_back(bel[i][2]+m);

	    }

	for(int i=1;i<=m;++i)

	  if(!used[i])

	    dfs(i);

	memset(used,0,sizeof(used));

	int cnt=0;

	for(int i=vs.size()-1;i>=0;--i)

	  if(!used[vs[i]])

	    rdfs(vs[i],++cnt);

	for(int i=1;i<=m;++i)

	  if(cmp[i]==cmp[i+m])

	    {

	      puts("NO");

	      return 0;

	    }

	puts("YES");

	return 0;

}