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

while len(B)<N+1:
    B+=B

S=[0]
for b in B:
    S.append(S[-1]+b)

D=dict()

for i in range(N):
    k=A[i]-S[i]
    if k in D:
        D[k].append(i)
    else:
        D[k]=[i]

SUM=sum(C)

ANS=1<<60

for k in D:
    score=0
    for x in D[k]:
        score+=C[x]

    ANS=min(ANS,SUM-score)

print(ANS)