#include<bits/stdc++.h>
using namespace std;
using i64=long long;
i64 L[160][160][11],R[160][160][11],g[160][160],h[160][160][11];
int n,K,cost,col[160],m[160],w[30];
//天真的想法会被2 3 2 3 2这种东西hack
//所以要找一些状态以保证不和左右相同
int main(){
   memset(L,0xc0,sizeof(L)),memset(R,0xc0,sizeof(R)),memset(g,0xc0,sizeof(g)),memset(h,0xc0,sizeof(h));
   cin>>n>>K>>cost;
   for(int i=1;i<=n;i++)cin>>col[i];
   for(int i=1;i<=n;i++)cin>>m[i];
   for(int i=K;i<=(K-1)*2;i++)cin>>w[i];
   for(int i=1;i<=n;i++)L[i][i][m[i]]=R[i][i][m[i]]=0,g[i][i]=-cost*(K-m[i])+w[K],g[i][i+1]=0;
   auto eqmx=[](i64&x,i64 y){if(y>x)x=y;};
   for(int len=2;len<=n;len++)for(int l=1,r;(r=l+len-1)<=n;l++){
      if(col[l]!=col[r+1])eqmx(L[l][r][m[l]],g[l+1][r]);
      if(col[r]!=col[l-1])eqmx(R[l][r][m[r]],g[l][r-1]);
      for(int k=l;k<=r;k++)if(col[l]==col[k])for(int x=1;x<K-m[l];x++)eqmx(L[l][r][x+m[l]],g[l+1][k-1]+L[k][r][x]);
      for(int k=l;k<=r;k++)if(col[r]==col[k])for(int x=1;x<K-m[r];x++)eqmx(R[l][r][x+m[r]],R[l][k][x]+g[k+1][r-1]);
      for(int k=l;k<=r;k++)if(col[k]==col[r])for(int x=1;x<K;x++)eqmx(h[l][r][x],R[l][k][x]+g[k+1][r-1]);
      for(int k=l;k<=r;k++)for(int x=1;x<K;x++)for(int y=K-x;y<K;y++)eqmx(g[l][r],h[l][k][x]+L[k][r][y]+w[x+y]);
      for(int k=l;k<=r;k++)if(col[k]!=col[r+1])for(int x=1;x<K;x++)eqmx(g[l][r],R[l][k][x]+g[k+1][r]+w[K]-cost*(K-x));
      for(int k=l;k<=r;k++)if(col[k]!=col[l-1])for(int x=1;x<K;x++)eqmx(g[l][r],L[k][r][x]+g[l][k-1]+w[K]-cost*(K-x));
   }cout<<g[1][n];
   return 0;
}