#include <bits/stdc++.h>
#define int long long
using namespace std;
const int maxn = 1e6 + 5;

int dp[maxn],dp2[maxn];
int f[4*maxn];
int a[maxn],t[maxn];
int n,k,d;

void update(int x, int lx, int rx, int l, int r, int val)
{
    if (lx>r||rx<l) return;
    if (lx>=l&&rx<=r)
    {
        f[x]=max(f[x],val);
        return;
    }
    int mid=(lx+rx)/2;
    update(2*x,lx,mid,l,r,val);
    update(2*x+1,mid+1,rx,l,r,val);
}

int get(int x, int lx, int rx, int idx)
{
    if (lx==rx) return f[x];
    int mid=(lx+rx)/2;
    if (idx<=mid) return max(f[x],get(2*x,lx,mid,idx));
    else return max(f[x],get(2*x+1,mid+1,rx,idx));
}

signed main()
{
    ios_base::sync_with_stdio(NULL);
    cin.tie(nullptr); cout.tie(nullptr);
    cin >> n >> k >> d;
    for (int i = 1; i <= n; i++) cin >> a[i];
    for (int j = 1; j < n; j++) cin >> t[j];
    fill_n(dp,n+1,-1e18);
    fill_n(dp2,n+1,-1e18);
    fill_n(f,4*n+1,-1e18);
    update(1,1,n,1,1,0);
    int mmax = -1;
    for (int i = 1; i <= n; i++)
    {
        dp[i] = a[i] + get(1,1,n,i);
        if (i == n) continue;
        int val = max(dp[i], dp2[i]);
        mmax = max(mmax, i+t[i]);
        if (mmax >= i + k)
        {
            dp2[i+k] = max(dp2[i+k], val - d);
        }
        if (mmax > i) update(1,1,n,i+1,min(mmax,i+k-1), val);
    }
    cout << dp[n] << '\n';

}