#include <fstream>
using namespace std;
ifstream f("episoade.in");
ofstream g("episoade.out");
int i,j,A[105],poz,t,ok,v[1005],n,n2,p;
string s;
int main()
{
  f>>s;
  n2=s.length();
  for(; i<n2; i++)
    {
      if (s[i]=='>') v[i+1]=-1;
      if (s[i]=='#') v[i+1]=-3;
      if (s[i]<='9'&&s[i]>='0') v[i+1]=s[i]-'0';
    }
  f>>t>>n;


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