#include <bits/stdc++.h>
int d[100001],e[100001],f[100001],g[100001];
bool c[100001];
using namespace std;
struct bencu{
    int jo;
    int sir;
    int poz;
}a[100001];
bool cucc(const bencu &u, const bencu &l){
    return u.sir<l.sir;
}

int main() {
	ios::sync_with_stdio(0);
    cin.tie(0);
    int n,k,b[100001];
    long long z=0,s=0;
    cin>>n>>k;
    for(int i=1;i<=k;i++){
        cin>>b[i];
    }
    for(int i=1;i<=n;i++){
        cin>>a[i].jo;
        a[i].poz=i;
        c[a[i].jo]=true;
    }
    for(int i=1;i<=k;i++){
        if(!c[i]){
            z++;
            f[z]=i;
        }
    }
    for(int i=1;i<=n;i++){
        cin>>a[i].sir;
    }
    sort(a+1,a+n+1,cucc);
    for(int i=n;i>=1;i--){
        if(b[a[i].jo]!=0){
            b[a[i].jo]--;
            d[a[i].jo]++;
            e[a[i].poz]=a[i].jo;
        }
        else{
            s=s+a[i].sir;
            e[a[i].poz]=f[z];
            z--;
        }
    }
    int i=1;
    while(z>0 || i>n){
        if(d[a[i].jo]>=2){
            e[a[i].poz]=a[i].jo;
            z--;
            s=s+a[i].sir;
        }
        i++;
    }
    cout<<s<<endl;
    for(i=1;i<=n;i++){
        cout<<e[i]<<" ";
    }
    return 0;
}