#include <fstream>
using namespace std;
ifstream f("episoade.in");
ofstream g("episoade.out");
long long i,j,A[1005],poz,t,ok,v[10005],n,n2,p, w,q;
string s;
int main()
{
  f>>s;
  n2=s.length();

  while (w<n2)
    {
      q++;
      if (s[w]=='>')
        {
          v[q]=-1;
          w++;
         continue;
        }
      if (s[w]=='#')
        {
          v[q]=-3,w++;
          ok=1;
          continue;
        }
      while (s[w]<='9'&&s[w]>='0'&&w<n2)
        {
          v[q]=v[q]*10+s[w]-'0';
          w++;
        }
    }

  f>>t>>n;

  n2=q;

  for(p=1; p<=t; p++)
    {
      ok=0;
      for(i=1; i<=n; i++)
        {
          f>>A[i],poz=0;
          for(j=1; j<=n2; j++)
            {
              if (v[j]==A[i]&&v[j-1]==-1)
                if (v[j-2]!=A[i-1]) ok=1;
            }
        }
      if (ok==0) g<<1<<'\n';
      else g<<0<<'\n';

    }

  f.close();
  g.close();
  return 0;
}