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

cums = [0]
for i in range(N):
    cums.append(cums[-1] + B[i%M])

for i in range(N):
    A[i] -= cums[i]

sum_cost = sum(C)

from collections import defaultdict
d = defaultdict(lambda: 0)
for i,(a,c) in enumerate(zip(A,C)):
    d[a] += c

ans = sum_cost - max(d.values())
print(ans)