#include <fstream.h>
int ind1[110],ind2[110],ind[110];
int main()
{int nr, i=-1, j=0, n, t;
bool cc;
char c;
ifstream q("episoade.in");
ofstream w("episoade.out");
do
 {q>>nr>>c;
 if(i==-1)
  i=nr;
 ind1[nr]=i;
 ind2[nr]=j;
 if(c=='#')
  {i=-1;
  j=0;}
 if(c=='>')
   j++;}
while(c!='\n');
q>>t>>n;
for(;t;t--)
  {for(i=0;i<n;i++)
	 {q>>nr;
	 ind[nr]=i;}
  cc=1;
  i=0;
  while(cc&&(i<n))
	 {if(ind[i]!=(ind[ind1[i]]+ind2[i]))
	   cc=0;
	 i++;}
  if(cc)
   w<<"1\n";
  else
   w<<"0\n";}
return 0;}