#include<string.h>
#include<fstream.h>

int main()
{
	ifstream f("episoade.in");
	ofstream g("episoade.out");

	char a[1001];
	int t,n,i,k=1,l,p[1000],ok,j;
	struct {int x,y;}sol[1000];

	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;
}