#include <bits/stdc++.h>

using namespace std;
ifstream in("balanta.in");
ofstream out("balanta.out");
int v[1026];
stack <int> s1;
stack<int> s2;
int main()
{ int n,k,i,j,m,a;
  in>>n>>m;
  for(int i=1;i<=m;i++)
  {
      in>>k;
      for(int j=1;j<=k;j++)
    {
        in>>a;
        s1.push(a);
    }
       for(int j=1;j<=k;j++)
    {
        in>>a;
        s2.push(a);
    }
    int caz;
    in>>caz;
    if(caz==0)
    {
        while(!s1.empty())
        {
            v[s1.top()]=1;
            v[s2.top()]=1;
            s1.pop();
            s2.pop();
        }
    }
    if(caz==1)
     while(!s1.empty())
        {
            v[s2.top()]=1;
            s1.pop();
            s2.pop();
        }
    if(caz==2)
     while(!s1.empty())
        {
            v[s1.top()]=1;
            s1.pop();
            s2.pop();
        }
  }
  int g=0,ind;
  for(int i=1;i<=n;i++)
  {
      if(v[i]==0&&g==0){g=1;ind=i;}
      else if(v[i]==0&&g==1){g=2;break;}
  }
  if(g==2)out<<0;
  else out<<ind;

    return 0;
}