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

int n,t,a[101],v[1001],i,j,l,q,k;
char c;

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

    do{
	scanf("%c", &c);
	if (c!='\n')
	{
	k++;
	if (c=='>')
		v[k]=0;
	 else
	if (c=='#')
		v[k]=-1;
	 else
	if (v[k-1]!=0 && v[k-1]!=-1)
		{
		 v[k-1]=v[k-1]*10+int(c)-48;
		 k--;
		}
	 else
		v[k]=int(c)-48;
	}
    }while (c!='\n');
    v[k+1]=-1;
    scanf("%d %d", &t, &n);
    for (i=1;i<=t;i++)
	{
	 for (j=1;j<=n;j++)
	     scanf("%d", &a[j]);
	 q=1;
	 for (j=1;j<=n;j++)
	  {
	   for (l=1;l<=k;l++)
		if (v[l]==a[j])
			break;
	   if (v[l+1]==0 && v[l+2]!=a[j+1])
	      {
	       q=0;
	       break;
	      }
	  }
	 printf("%d\n", q);
	}
    
    return 0;
}