#include<fstream.h>
int v1[100], v[100],k=0;


void taie(int a, int a1,int b ){
int l,i,j;
k=0;
for(i=a; i<a1; i++)
for(j=0; j<b*2; j++)
if(v[i]==v1[j]) {for(l=i; l<a1-1; l++) v[l]=v[l+1]; v[l]=0; k++;}
}


void taiere(int a, int a1, int b, int b1){
int l,i,j,o;
for(i=a; i<a1; i++){
o=0;
for(j=b; j<b1; j++)
if(v[i]==v1[j]){o=1; break;}

if(o==0) {for(l=i; l<a1-1; l++) v[l]=v[l+1]; v[l]=0; k++;}}



}



int main(){
int m,n,i,j,b,n1,n2,a2, b2;
ifstream f("text.in");
f>>n>>m;
int a;
f>>a;  n1=a; n2=a*2;
for(i=0; i<a*2; i++) f>>v[i];
f>>b;




int p;
for(p=1; p<=m; p++){
f>>a2;
for(i=0; i<a2*2; i++) f>>v1[i];
f>>b2;

if(b2==0) {taie(0, n1, a2); n1-=k; taie(n1, n2, a2); n2-=k;}
	else if(b2==b) {taiere(0, n1, 0, a2); n1-=k; taiere(n1, n2, a2, a2*2); n2-=k;}
		    else {taiere(0, n1, a2, a2*2); n1-=k; taiere(n1, n2, 0, a2); n2-=k;}



}

ofstream g("text.out");
if(n1!=1 && n2!=1) g<<"0";
	else if(n1==1 && n2!=1) g<<v[n1-1];
        		else g<<v[n2];






return 0;}