N, M = map(int, input().split())
A = list(map(int, input().split()))
B = list(map(int, input().split()))
C = list(map(int, input().split()))
import collections
d = collections.defaultdict(int)
acc = B[0]
d[0] += C[0]
for i in range(N-1):
    var = (A[i+1] - acc) - A[0]
    d[var] += C[i+1]
    acc += B[(i+1)%M]
print(sum(C) - max(d.values()))