#include<bits/stdc++.h>
using namespace std;

#define int long long 
#define F first 
#define S second 
#define pb push_back
#define ld double
const int mol=998244353;

multiset<pair<int,int>, greater<>> go[505];
void solve(){
    int n, k, dd;
    cin>>n>>k>>dd;

    vector<int>a(n+1), d(n+1), dp(n+1);
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<n;i++) cin>>d[i];

    dp[0]=0, d[0]=1e18;
    if(k<=500){
        for(int i=1;i<=n;i++){
            int tot=-1e18;
            for(int j=0;j<k;j++){
                while(go[j].size()&&d[(*go[j].begin()).S]+(*go[j].begin()).S<i) go[j].erase(go[j].begin());
                if(go[j].size()) tot=max(tot, dp[(*go[j].begin()).S]-(i-(*go[j].begin()).S)/k*dd);
            }
            if(i==1) tot=0;
            dp[i]=tot+a[i];
            go[i%k].insert({-(n-i/k)*dd+dp[i], i});
        }
    }
    else{
        priority_queue<pair<int, int>>now;
        for(int i=1;i<=n;i++){
            if(i==1){
                dp[i]=a[i];
                now.push({a[i], i});
                continue;
            }
            while(1){
                auto t=now.top();
                int dis=-(i-t.S)/k*dd+dp[t.S];
                if(t.F!=dis) now.pop(), now.push({dis, t.S});
                else break;
            }
            dp[i]=now.top().S+a[i];
            now.push({dp[i], i});
        }
    }
    cout<<dp[n]<<"\n";
}

signed main(){
    ios::sync_with_stdio(0);cin.tie(0);
    // int t;
    // cin>>t;
    // while(t--)
    solve();
    return 0;
}