#include<bits/stdc++.h>
#define ll long long
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
using namespace std;
const int N=160;
int n,m,w,a[N],b[N],c[25];
ll f[N][N],fl[N][N][15],fr[N][N][15];
void upd(ll &x,ll y){x=x>y?x:y;}
int main(){
    memset(f,-0x3f,sizeof(f));memset(fl,-0x3f,sizeof(fl));memset(fr,-0x3f,sizeof(fr));
    scanf("%d%d%d",&n,&m,&w);rep(i,1,n) scanf("%d",a+i);rep(i,1,n) scanf("%d",b+i);
    rep(i,m,2*m-2) scanf("%d",c+i);rep(i,1,m-1) c[i]=c[m]-(m-i)*w;
    rep(i,1,n) f[i][i]=c[b[i]],f[i][i-1]=0;
    for(int l=n-1;l;--l) rep(r,l+1,n){
        upd(fl[l][r][b[l]],f[l+1][r]);rep(k,l+1,r-1) if(a[k]==a[l]) rep(i,1,m-b[k]-1) upd(fl[l][r][i+b[k]],fl[l][k-1][i]+f[k+1][r]);
        upd(fr[l][r][b[r]],f[l][r-1]);rep(k,l+1,r-1) if(a[k]==a[r]) rep(i,1,m-b[k]-1) upd(fr[l][r][i+b[k]],fr[k+1][r][i]+f[l][k-1]);
        rep(k,l,r-1) if(a[k]!=a[r+1]||a[l-1]!=a[k+1]) upd(f[l][r],f[l][k]+f[k+1][r]);   
        if(a[l]==a[r]){
            upd(f[l][r],f[l+1][r-1]+c[b[l]+b[r]]);
            rep(k,l+1,r-1) if(a[k]==a[l])
                rep(i,1,m-1) rep(j,1,m-1) if(i+b[k]<m&&j+b[k]<m) upd(f[l][r],fl[l][k-1][i]+fr[k+1][r][j]+c[i+j+b[k]]);
        }
    }printf("%lld\n",f[1][n]);
    return 0;
}