N,Q=map(int,input().split())
A=list(map(int,input().split()))
S=list(map(int,list(input())))
T=list(map(int,input().split()))
X=[0]*30
Y=[0]*30
Z=0
V=0
for i in range(30):
  Z=0
  for j in range(N):
    V=Z
    if S[j]:
      Z|=((1<<i)&A[j])
    else:
      Z&=((1<<i)&A[j])
    X[i]+=abs(Z-V)
  Z=1<<i
  for j in range(N):
    V=Z
    if S[j]:
      Z|=((1<<i)&A[j])
    else:
      Z&=((1<<i)&A[j])
    Y[i]+=abs(Z-V)
for i in range(Q):
  Z=0
  for j in range(30):
    if T[i]&(1<<j):
      Z+=Y[j]
    else:
      Z+=X[j]
  print(Z)