// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
    int n,k;cin>>n>>k;
    vector<int> hanyan(k);
    for(int i = 0;i<k;i++){
        cin>>hanyan[i];
    }
    vector<int> sir(n),fav(n),hova(n);
    for(int i = 0;i<n;i++){
        cin>>fav[i];
    }
    vector<vector<array<int,2>>> v(k);
    for(int i = 0;i<n;i++){
        cin>>sir[i];
        fav[i]--;
        v[fav[i]].push_back({sir[i],i});
    }
    for(int i = 0;i<k;i++){
        sort(v[i].rbegin(),v[i].rend());
        //for(auto j : v[i])cout<<j[1]<<' '<<j[0]<<", ";
        //cout<<endl;
    }
    int minsiras=0;
    deque<array<int,2>> extra;
    for(int i = 0;i<k;i++){
        for(int j = 0;j<v[i].size();j++){
            if(j>=hanyan[i]){
                minsiras+=v[i][j][0];
            }
            else{
                hova[v[i][j][1]]=i+1;
            }
        }
        if(hanyan[i]>v[i].size()){
            extra.push_back({hanyan[i]-v[i].size(),i+1});
        }
    }
    cout<<minsiras<<endl;
    for(int i = 0;i<n;i++){
        if(hova[i]>0)cout<<hova[i]<<' ';
        else{
            cout<<extra[0][1]<<' ';
            extra[0][0]--;
            if(extra[0][0]==0)extra.pop_front();
        }
    }
}