#include <iostream>
#include <fstream>

using namespace std;

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

int n,m,p,a[100][100],x[100];

void citire()
{
    f>>n>>m;
    for(int i=0; i<m; i++)
    {
        int y,z;
        f>>y>>z;
        a[z][y]=a[y][z]=1;
    }
    f>>p;
    for(int i=0; i<p ;i++)
        f>>x[i];
}

int functia_exista_lant()
{
    for(int i=0; i<p-1; i++)
        if(a[x[i]][x[i+1]]==0)
            return 0;
    return 1;
}

int functia_lant_elementar()
{
    for(int i=0; i<p-1;i++)
        for(int j=i+1;j<p;j++)
          if(x[i]==x[j])
            return 0;
    return 1;
}

int functia_ciclu()
{
    if(x[0]!=x[p-1])
        return 0;

    for(int i=0; i<p-1; i++)
        if(a[x[i]][x[i+1]]==0)
            return 0;
    for(int i=1; i<p-1; i++)
        for(int j=i+1; j<p; j++)
            if(x[i]==x[j])
                if(x[i-1]==x[j-1] || x[i+1]==x[j-1])
                    return 0;
    return 1;
}

int functia_ciclu_elementar()
{
    for(int i=0; i<p-2; i++)
        for(int j=i+1; j<p-1; j++)
          if(x[i]==x[j])
            return 0;
    return 1;
}

int main()
{
citire();
if(functia_exista_lant())
    if(functia_lant_elementar())
        g<<"ESTE LANT MANCAL-AR TATA"<<endl;
    else
        g<<"nu e elementar :("<<endl;
else
    g<<"nici lant nu e.."<<endl;

if(functia_ciclu())
    if(functia_ciclu_elementar())
        g<<"e ciclu elementar"<<endl;
    else
        g<<"ciclu neelementar"<<endl;
else
    g<<"nu e nici ciclu"<<endl;
}
ez