import sys input = sys.stdin.readline n, m, k = map(int, input().split()) C = list(map(int, input().split())) A = list(map(int, input().split())) B = [k * A[i] for i in range(m)] ans = 10**18 for i in range(n): c = C[i] - 1 B[c] -= A[c] ans = min(ans, min(B)) if i >= k - 1: c = C[i - k + 1] - 1 B[c] += A[c] print(ans)