#緑以下J from collections import defaultdict #入力受取 N,M = map(int,input().split()) A,B,C = [list(map(int,input().split())) for _ in range(3)] #もしA[0] = 0で固定するなら、他の値はいくつであるべき? D = [0]*N for i in range(N-1): D[i+1] = B[i%M] + D[i] #基線を定める。基線に乗っている場合、C[i]ぶん減額する。 E = defaultdict(int) for i,cost in enumerate(C): E[D[i]-A[i]] += cost ans = 10**18 base = sum(C) for c in E.keys(): ans = min(ans, base-E[c]) print(ans)