#include<algorithm>
#include<fstream>
#include<vector>
#define per pair<int,int>
#define se second
#define fi first
using namespace std;
ifstream f("episoade.in");
ofstream g("episoade.out");
int ok,poz,x,i,t,n,a[110];
char s[1010];
inline per eval(int l)
{
    if(l==0)
    {
        vector<per>v;
        v.push_back(eval(1));
        while(s[poz]=='#')
        {
            ++poz;
            v.push_back(eval(1));
        }
        sort(v.begin(),v.end());
        per x;
        x=v[0];
        for(unsigned int i=1;i<v.size();++i)
        {
            if(v[i-1].se+1!=v[i].fi)
            ok=0;
            else
            x.se=v[i].se;
        }
        return x;
    }
    if(l==1)
    {
        per x,y;
        x=eval(2);
        while(s[poz]=='>')
        {
            ++poz;
            y=eval(2);
            if(x.se+1!=y.fi)
            ok=0;
            x.se=y.se;
        }
        return x;
    }
    if(s[poz]=='(')
    {
       ++poz;
       per x=eval(0);
       ++poz;
       return x;
    }
    int x=0;
    while(s[poz]>='0'&&s[poz]<='9')
    x=x*10+s[poz]-'0',++poz;
    return make_pair(a[x],a[x]);
}
int main()
{
    f>>s;
    f>>t>>n;
    for(;t;--t)
    {
        for(i=1;i<=n;++i)
        {
            f>>x;
            a[x]=i;
        }
        poz=0;
        ok=1;
        eval(0);
        g<<ok<<'\n';
    }
    return 0;
}