ABC258 E - Packing Potatoes

import bisect
import itertools
 
n, q, x = map(int, input().split())
w = list(map(int, input().split()))
k = [int(input()) for _ in range(q)]
 
# dob[p][i] = 2^p個目の箱に対して、i(mod N)番目のじゃがいもから詰めていったとき、次の箱に入れる最初のじゃがいもの番号(mod N)
dob = [[0] * n for _ in range(41)]
 
# count[i] := i(mod N)番目のじゃがいもから詰めていく時、蓋をするまでに入れるじゃがいもの個数
count = [0] * n
 
sum_w = sum(w)
acc_ww = [0] + list(itertools.accumulate(w + w))
 
for i in range(n):
    target = acc_ww[i] + x % sum_w
    index = bisect.bisect_left(acc_ww, target)
    dob[0][i] = index % n
    count[i] = index - i + x // sum_w * n
 
for p in range(40):
    for i in range(n):
        dob[p + 1][i] = dob[p][dob[p][i]]
 
for k in k:
    ans = 0
    for shift in range(40):
        if (k - 1 >> shift) & 1:
            ans = dob[shift][ans]
    print(count[ans])