N,M=map(int,input().split()) A=list(map(int,input().split())) B=list(map(int,input().split())) C=list(map(int,input().split())) v=[0]*N for i in range(1,N): v[i]=v[i-1]+B[(i-1)%M] T={} for i in range(N): w=A[i]-v[i] if not w in T: T[w]=C[i] else: T[w]+=C[i] k=0 for n in T: k=max(k,T[n]) u=sum(C) print(u-k)