#include <fstream>
#define nmax (1<<10)
using namespace std;
 
int N,M,Sol,color,M1[nmax],M2[nmax];
bool A[nmax],B[nmax];
 
int Size(bool v[]) {
 
    int i,Ans;
 
    for(i=1,Ans=0;i<=N;i++)
        if(v[i])
            Ans++,Sol=i;
 
    return Ans;
 
}
void Keep(int source[],bool dest[]) {
 
    for(int i=1;i<=N;i++)
        if(source[i]==color && dest[i]==1)
            dest[i]=1;
        else
            dest[i]=0;
 
}
void Erase() {
 
    for(int i=1;i<=N;i++)
        if(M1[i]==color || M2[i]==color)
            A[i]=B[i]=0;
 
}
int main() {
 
    int i,k,r,x;
    ifstream in("balanta.in");
    ofstream out("balanta.out");
 
    in>>N>>M;
 
    for(int i=1;i<=N;i++)
        A[i]=B[i]=1;
 
    while(M--) {
 
        color++;
        in>>k;
        for(i=1;i<=k;in>>x,M1[x]=color,i++);
        for(i=1;i<=k;in>>x,M2[x]=color,i++);
 
        in>>r;
        if(r==0)
            Erase();
        else
        if(r==1)
            Keep(M1,B),
            Keep(M2,A);
        else
            Keep(M1,A),
            Keep(M2,B);
 
        }
 
    if(Size(A)+Size(B)==1)
        out<<Sol<<'\n';
    else
        out<<"0\n";
 
    in.close();
    out.close();
 
    return 0;
 
}