#include<cstring>
#include<fstream>
using namespace std;
struct
{
    int x,y;
}sol[1000];
int main()
{
    fstream f("episoade.in",ios::in);
    fstream g("episoade.out",ios::out);
    char a[1001];
    int t,n,i,k=1,l,p[1000],ok,j;
    f.get(a,1000);
    f.get();
    f>>t>>n;
    for(i=0;i<strlen(a);i++)
        if(a[i]=='>')
            { sol[k].x=(a[i-1]-48);
              sol[k].y=(a[i+1]-48);
              k++;
            }
    for(l=1;l<=t;l++)
        {
        for(i=1;i<=n;i++)
            f>>p[i];

        for(i=1;i<k;i++)
            {
            ok=0;
            for(j=1;j<=n;j++)
                if(sol[i].x==p[j]&&sol[i].y==p[j+1])
                    ok=1;
            if(ok==0)
                break;
            }
        g<<ok<<"\n";
        }
    return 0;
}