#include <bits/stdc++.h>

using namespace std;
int n,m,i,t,k,f[3005],v[3005],r,ans;
int main()
{
    ifstream fin("balanta.in");
    ofstream fout("balanta.out");
    fin>>n>>m;
    for(i=1;i<=n;i++)f[i]=1;
    for(t=1;t<=m;t++)
    {
        fin>>k;
        for(i=1;i<=2*k;i++)fin>>v[i];
        fin>>r;
        if(r==0)
            for(i=1;i<=2*k;i++)f[v[i]]=0;
        if(r==1)for(i=k+1;i<=2*k;i++)f[v[i]]=0;
        if(r==2)for(i=1;i<=k;i++)f[v[i]]=0;
    }
    ans = 0;
    for(i=1;i<=n;i++)
    {
        if( f[i] == 1 and ans == 0) ans = i;
        else if( f[i] == 1)
        {
            fout<<"0\n";
            return 0;
        }
    }
    fout<<ans<<"\n";
    return 0;
}