N, M = map(int, input().split())
A = sorted(list(map(int, input().split())))
B = sorted(list(map(int, input().split())), reverse=True)
C = sorted(B)

idx = [-1]*100
pre = dict()
for i in range(1, M):
    if B[i] != B[i-1]:
        idx[B[i]] = i
        pre[B[i]] = B[i-1]

ans = 0
for i in range(N):
    ans += A[i]//100*(100-B[0])
    if i >= M:
        ans += A[i-M]//100*B[-1]
    for j in range(100):
        if idx[j] != -1 and idx[j] <= i:
            ans += A[i-idx[j]]//100*(pre[j]-j)
    print(ans)