#include <cstdio>
#include <cstring>
#include <cstdlib>

int v[105],poz[105];
int n,t,i;
char s[1005];

int verificare()
{
    int i,M=strlen(s),j,x,y;
    char a[5],b[5];
    for(i=0; i<M; ++i)
      if(s[i]=='>')
      {
         j=i-1;
         while(s[j]<='9' && s[j]>='0') j--;

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

         strncpy(b, s+i+1, j-i-1);
         b[j-i-1]='\0';
         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", &t, &n);

      while (t!=0)
      {
            for(i=1; i<=n; ++i)
            {
                  scanf("%d",&v[i]);
                  poz[v[i]]=i;
            }
            printf("%d\n",verificare());
            --t;
      }
      return 0;
}