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

constexpr long long INF = 1001001001001001001LL;

/////////////////// メイン ///////////////////

int main () {
  
  //////////////////// 入力 ////////////////////

  int n, m, k;
  cin >> n >> m >> k;

  vector<int> a(n);
  for (int i=0; i<n; i++) {
    cin >> a.at(i);
  }
  vector<int> b(m);
  for (int i=0; i<m; i++) {
    cin >> b.at(i);
    b.at(i)--;
  }

  //////////////// 出力変数定義 ////////////////

  vector<long long> result(m);

  //////////////////// 処理 ////////////////////

  mcf_graph<long long,long long> g(2*m*n+2);

  for (int i=0; i<n; i++) {
    g.add_edge(2*m*n,i,a.at(i),0);
  }

  for (int j=0; j<m; j++) {
    for (int i=0; i<n; i++) {
      if (i==b.at(j)) g.add_edge(j*n+i,2*m*n+1,INF,m-j);
      else if (j==m-1) g.add_edge(j*n+i,2*m*n+1,INF,0);
      else  g.add_edge(j*n+i,(j+1)*n+i,INF,0);
      g.add_edge(j*n+i,m*n+j*n+i,k,0);
      if (j!=m-1) {
        g.add_edge(m*n+j*n+i,(j+1)*n+(i+1)%n,k,0);
        g.add_edge(m*n+j*n+i,(j+1)*n+(i+n-1)%n,k,0);
      } else {
        g.add_edge(m*n+j*n+i,2*m*n+1,k,0);
      }
    }
  }

  pair<long long,long long> p = g.flow(2*m*n,2*m*n+1);

  vector<mcf_graph<long long,long long>::edge> es =  g.edges();

  vector<long long> lost(m,0);
  for (auto e : es) {
    if (e.cost==0) continue;
    lost.at(e.from/n) = e.flow;
  }

  long long sum = accumulate(a.begin(),a.end(),0LL);
  for (int i=0; i<m; i++) {
    sum -= lost.at(i);
    result .at(i) = sum;
  }

  //////////////////// 出力 ////////////////////

  for (size_t i=0; i<result.size(); i++) {
    cout << result.at(i) << endl;
  }

  //////////////////// 終了 ////////////////////

  return 0;

}