from collections import defaultdict
N,M=map(int,input().split())
A=list(map(int,input().split()))
B=list(map(int,input().split()))
C=list(map(int,input().split()))
left=0
for i in range(N):
    A[i]-=left
    left+=B[i%M]
dic=defaultdict(int)
all=0
for i in range(N):
    dic[A[i]]+=C[i]
    all+=C[i]
ans=10**20
for k in dic.keys():
    ans=min(all-dic[k],ans)
print(ans)