#include <fstream>
using namespace std;

ifstream cin ("balanta.in");
ofstream cout ("balanta.out");

bool eliminat[1025];

int main ()
{
    int numar_monede , incercari;
    cin >> numar_monede >> incercari;

    for (int eliminare = 1 ; eliminare <= incercari ; eliminare++)
    {
        int lungime;
        cin >> lungime;

        int multime[2][1025];
        for (int indice_1 = 0 ; indice_1 <= 1 ; indice_1++)
            for (int indice_2 = 1 ; indice_2 <= lungime ; indice_2++)
                cin >> multime[indice_1][indice_2];

        int sens;
        cin >> sens;

        if (!sens)
            for (int indice_1 = 0 ; indice_1 <= 1 ; indice_1++)
                for (int indice_2 = 1 ; indice_2 <= lungime ; indice_2++)
                    eliminat[multime[indice_1][indice_2]] = true;
        else
            if (sens == 1)
                for (int indice = 1 ; indice <= lungime ; indice++)
                    eliminat[multime[1][indice]] = true;
        else
            for (int indice = 1 ; indice <= lungime ; indice++)
                eliminat[multime[0][indice]] = true;
    }

    int falsificat = 0;
    for (int indice = 1 ; indice <= numar_monede ; indice++)
        if (!eliminat[indice])
        {
            if (falsificat)
            {
                cout << '0';
                cout.close(); cin.close();
                return 0;
            }

            falsificat = indice;
        }

    cout << falsificat;
    cout.close(); cin.close();
    return 0;
}