#include<bits/stdc++.h>
using namespace std;
using ll=long long;
// TLE
int main(){
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int N,K;
  cin>>N>>K;
  vector A(N,0),C(N,0);
  for(int &i:A)cin>>i;
  for(int &i:C)cin>>i,--i;
  vector dp(N,vector(N,vector(50,-(int)1e9)));
  for(int i=0;i<N;i++){
    dp[i][1][C[i]]=A[i];
  }
  for(int w=2;w<N;w++){
    for(int i=0;i<N;i++){
      for(int j=1;j<w;j++){
        for(int c=0;c<50;c++){
          for(int k=max(0,c-K);k<=min(49,c+K);k++){
            if(dp[i][j][c]>0&&dp[(i+j)%N][w-j][k]>0){
              dp[i][w][c]=dp[i][j][c]+dp[(i+j)%N][w-j][k];
              dp[i][w][k]=dp[i][j][c]+dp[(i+j)%N][w-j][k];
            }
          }
        }
      }
    }
  }
  int ans=0;
  for(int i=0;i<N;i++){
    for(int j=0;j<N;j++){
      for(int k=0;k<50;k++){
        ans=max(ans,dp[i][j][k]);
      }
    }
  }
  cout<<ans<<'\n';
}