#include<iostream>
#include<fstream>

using namespace std;

ifstream f("balanta.in");
ofstream g("balanta.out");

int t[1030],c,n,m,k,i,j,a[1030];



int main()
{
f>>n>>m;
while(m>0)
        {
        f>>k;
        for(i=1;i<=2*k;i++)f>>a[i];
        f>>c;
        if(c==1||c==2)
                {
                for(i=1;i<=k;i++)t[a[i]]=1;
                for(i=k+1;i<=2*k;i++)t[a[i]]=2;
                }
        m--;
        }
k=0;c=0;
for(i=1;i<=n/2;i++)if(t[i]==2)k++,c=i;
if(k==1)g<<c;
else
{
k=c=0;
for(i=n/2+1;i<=n;i++)if(t[i]==1)k++,c=i;
if(k==1)g<<c;
else g<<0;
}

g.close();
return 0;
}