n,q=map(int,input().split())
t=list(map(int,input().split()))
s=list(map(int,list(input())))
x=[[0,0] for i in range(30)]
for j in range(30):
    v=1<<j
    a,b=0,1
    c,d=0,0
    for i in range(n):
        f=t[i]&1;t[i]>>=1
        if s[i]:
            q,w=a|f,b|f
        else:
            q,w=a&f,b&f
        c+=abs(q-a)*v;d+=abs(w-b)*v
        a,b=q,w
    x[j]=[c,d]
for i in list(map(int,input().split())):
    ans=0
    for j in range(30):
        ans+=x[j][i&1];i>>=1
    print(ans)