import collections
N,M = map(int, input().split())
A = list(map(int, input().split()))
B = list(map(int, input().split()))
C = list(map(int, input().split()))
for i in reversed(range(N)):
    A[i]-=A[0]
DIFF = [0]
for i in range(N-1):
    DIFF.append(DIFF[-1]+A[i]-A[i+1]+B[i%M])

D = collections.defaultdict(int)
for diff,c in zip(DIFF,C):
    D[diff]+=c
ma = 0
for v in D.values():
    ma = max(ma,v)
print(sum(C)-ma)