#include <iostream>
#include <fstream>
#include <cstring>

using namespace std;
ifstream fin("balanta.in");
ofstream fout("balanta.out");

int n,m,i,nr,k,z,ng,nu,xg,xu;
int g[1025],u[1025],c[1025];

void grea()
{
	if(z==0)
		for(i=1;i<=2*k;i++)
			g[c[i]]=1;
	if(z==1)
		for(i=k+1;i<=2*k;i++)
			g[c[i]]=1;
	if(z==2)
		for(i=1;i<=k;i++)
			g[c[i]]=1;
}
void usoara()
{
	if(z==0)
		for(i=1;i<=2*k;i++)
			u[c[i]]=1;
	if(z==2)
		for(i=k+1;i<=2*k;i++)
			u[c[i]]=1;
	if(z==1)
		for(i=1;i<=k;i++)
			u[c[i]]=1;
}

int main () {
    
    fin>>n>>m;
	while(m--)
	{
		fin>>k;
		for(i=1;i<=2*k;i++)
			fin>>c[i];
		fin>>z;
		grea();
		usoara();
	}
	
	for(i=1;i<=n;i++)
	{
		if(u[i]==0)	xu=i, nu++;
		if(g[i]==0)	xg=i, ng++;
	}
	
	if(nu==1)	{	fout<<xu<<"\n";	return 0;	}
	if(ng==1)	{	fout<<xg<<"\n";	return 0;	}
	fout<<0<<"\n";
	
    // scuze balanta, mi-ai dat numa 30 de pt si vreau sa imi schimb ideea, dar nu am una :))
}