#include <stdio.h>
#include <string.h>

char s[1010];
int A[101];

int main()
{
freopen("episoade.in","r",stdin);
freopen("episoade.out","w",stdout);

scanf("%s\n",s);

int i,nr=0,x=0;

for (i=0;i<=strlen(s);i++)
if (s[i]>='0' && s[i]<='9') nr = nr*10+s[i]-'0';
else
{
A[nr] = x;
if (s[i]=='#') x = 0;
else x = nr;
nr = 0;
}
int n,m,j,y;
bool ok;
scanf("%d%d",&n,&m);
for (i=1;i<=n;i++)
{
ok=1;
scanf("%d",&x);
for (j=2;j<=m;j++)
{
scanf("%d",&y);   // printf("%d %d\n",x,y);
if (A[y]!=0 && A[y]!=x) ok=0;
x = y;
}
printf("%d\n",ok);
}
}