n, m = map(int, input().split())
a = list(map(int, input().split()))
b = list(map(int, input().split()))
c = list(map(int, input().split()))
now = 0
d = {}
for i, x in enumerate(a):
    d.setdefault(x - now, []).append(i)
    now += b[i % m]
gain = max(sum(c[i] for i in idx) for idx in d.values())
ans = sum(c) - gain
print(ans)