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()))
L=[0]*N
for i in range(N-1):
    L[i+1]=L[i]+B[i%M]
S=defaultdict(int)
m=0
for i in range(N):
    S[A[i]-L[i]]+=C[i]
    if(m<S[A[i]-L[i]]):
        m=S[A[i]-L[i]]
print(sum(C)-m)