#include<cstdio>
#include<cstring>
#include<cstdlib>
char S[1001];
int v[101],poz[101];
int n,Q;
int f()
{
    int i,j,x,y;
    char a[5],b[5];

    for(i=0;i<strlen(S);++i)
      if(S[i]=='>')
      {
         j=i-1;
         while('9'>=S[j] && S[j]>='0') --j;

         strncpy(a,S+j+1,i-j-1);
         a[i-j-1]=NULL;
         j=i+1;
         while(S[j]<='9' && S[j]>='0') ++j;

         strncpy(b,S+i+1,j-i-1);
         b[j-i-1]=NULL;
         x=atoi(a); y=atoi(b);
         if(poz[x]!=poz[y]-1)

         return 0;
      }
 return 1;
}

int main()
{
      freopen("episoade.in","r",stdin);freopen("episoade.out","w",stdout);

      scanf("%s",&S);
      scanf("%d %d",&Q,&n);

      while (Q!=0)
      {
            for(int i=1;i<=n;++i)
            {
                  scanf("%d ",&v[i]);
                  poz[v[i]]=i;
            }

        printf("%d\n",f());
        --Q;
    }
 return 0;
}