R=range
J=lambda:list(map(int,input().split()))
N,M,K=J()
C=J()
A=J()
B=[0]*M
for c in C[:K]:B[c-1]+=1
a=min((K-B[m])*A[m]for m in R(M))
for i in R(N-K):B[C[i]-1]-=1;B[C[K+i]-1]+=1;a=min(a,(K-B[C[i]-1])*A[C[i]-1],(K-B[C[K+i]-1])*A[C[K+i]-1])
print(a)