#include #include #include #include #include #include using namespace std; using namespace atcoder; using ll = long long; using mint = modint998244353; using vi = vector; using vvi = vector; using vvvi = vector; using vll = vector; using vvll = vector; using vvvll = vector; using vmi = vector; using vvmi = vector; using vvvmi = vector; #define all(a) (a).begin(), (a).end() #define rep2(i, m, n) for (int i = (m); i < (n); ++i) #define rep(i, n) rep2(i, 0, n) #define drep2(i, m, n) for (int i = (m)-1; i >= (n); --i) #define drep(i, n) drep2(i, n, 0) void solve(){ } ll op(ll a, ll b){ return min(a, b); } ll e(){return 4e18;} int main(){ int n, m; ll k; cin >> n >> m >> k; vi c(n); rep(i, n){ cin >> c[i]; c[i]--; } vll a(m); rep(i, m){ cin >> a[i]; } vll s(m); rep(i, m)s[i] = a[i]*k; segtree seg(s); rep(i, k){ seg.set(c[i], seg.get(c[i])-a[c[i]]); } ll ans = seg.all_prod(); for(int i = 0; i+k < n; i++){ seg.set(c[i], seg.get(c[i]) + a[c[i]]); seg.set(c[i+k], seg.get(c[i+k]) - a[c[i+k]]); ans = min(ans, seg.all_prod()); } cout << ans << endl; return 0; }