#include <stdio.h>
#include <string.h>

int n,l;
char s[1010];
int poz1,poz2,p1,p2;
int t,a[1010],b,nr,x[1010];



void read_data()
{
  int i,j,ok,poz;

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

  gets(s);
  l=strlen(s);

  nr=0;
  i=0;
  ok=0;
  nr=0;
  poz=0;
  while(i<l)
  {
   nr=0;
   while (s[i]>='0' && s[i]<='9')
   {
       nr=nr*10+s[i]-'0';
       i++;
   }
   if (ok==1)
       x[poz]=nr;
   poz=nr;
   ok=0;
   if (s[i]=='>')
       ok=1;
   ++i;
  }


  scanf("%d %d", &n,&t);
  for (i=1;i<=n;++i)
       {
	  ok=1;
	  b=0;
	for (j=1;j<=t;++j)
	    {
	     scanf("%d", &a[j]);
	     if (x[b]!=0 && x[b]!=a[j])
		 ok=0;
		 b=a[j];
	     // printf("%d\n", ok);
	    }
	    if (x[a[t]]!=0 && x[a[t]]!=a[t])
		ok=0;
	    printf("%d\n",ok);
       }
}


int main()
{
  read_data();
  return 0;
}