N,Q = map(int,input().split())
A = list(map(int,input().split()))
S = list(map(int,input()))
t = list(map(int,input().split()))
score = [[0,0] for _ in range(32)]
for i in range(32):
    bit = 0
    s = 0
    for j in range(N):
        if S[j]:
            if bit or (A[j] >> i & 1):
                s += abs(bit-1)*(1 << i)
                bit = 1
            else:
                s += abs(bit)*(1 << i)
                bit = 0
        else:
            if bit and (A[j] >> i & 1):
                s += abs(bit-1)*(1 << i)
                bit = 1
            else:
                s += abs(bit)*(1 << i)
                bit = 0
    score[i][0] = s
    bit = 1
    s = 0
    for j in range(N):
        if S[j]:
            if bit or (A[j] >> i & 1):
                s += abs(bit-1)*(1 << i)
                bit = 1
            else:
                s += abs(bit)*(1 << i)
                bit = 0
        else:
            if bit and (A[j] >> i & 1):
                s += abs(bit-1)*(1 << i)
                bit = 1
            else:
                s += abs(bit)*(1 << i)
                bit = 0
    score[i][1] = s
for ti in t:
    s = 0
    for i in range(32):
        if ti >> i & 1:
            s += score[i][1]
        else:
            s += score[i][0]
    print(s)