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)