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())) s = [0] for i in range(n - 1): s.append(s[-1] + b[i % m]) for i in range(n): a[i] -= s[i] d = defaultdict(list) for i in range(n): d[a[i]].append(c[i]) k = 0 for i, j in d.items(): k = max(k, sum(j)) print(sum(c) - k)