from itertools import accumulate N, M = (int(x) for x in 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 + B B = list(accumulate(B)) ans = 0 for i in range(1, N): if A[0]+B[i-1] != A[i]: ans += C[i] diff = {} for i in range(1, N): d = A[i] - A[0] - B[i-1] if d not in diff: diff[d] = 0 diff[d] += C[i] INF = 10**18 M = -INF for v in diff.values(): M = max(M, v) ans = min(ans, sum(C)-M) print(ans)