#include <bits/stdc++.h>
using namespace std;
struct szerep{int kard,meret=0; bool van=0;};
struct gyerek{int szer,sir,kap,ind; bool vid=0;};
bool has(gyerek n, gyerek m){
    return n.sir>m.sir;}
bool has2(gyerek n, gyerek m){
    return n.ind<m.ind;}
int main()
{
    //ifstream f("szamok.txt");
    int n,m; cin>>n>>m;
    vector<szerep>b(m+1); vector<gyerek>a(n+1);
    for(int i=1; i<=m; i++){cin>>b[i].kard;}
    for(int i=1; i<=n; i++){cin>>a[i].szer; a[i].ind=i;}
    for(int i=1; i<=n; i++){cin>>a[i].sir;}
    sort(a.begin()+1,a.end(),has);
    //for(int i=1; i<=n; i++){cout<<a[i].sir<<" ";}
    vector<int>sirok,ures;
    for(int i=1; i<=n; i++){
        if(b[a[i].szer].meret<b[a[i].szer].kard){
            b[a[i].szer].meret++;
            b[a[i].szer].van=1;
            a[i].kap=a[i].szer;
            a[i].vid=1;}
        else sirok.push_back(i);}
    for(int i=1; i<=m; i++){
        if(!b[i].van)ures.push_back(i);}
    int k=0; bool mindtele=0;
    for(int i=0; i<sirok.size(); i++){
        if(b[ures.size()-1].van==1)mindtele=1;
        if(mindtele){k=0;
            while(b[k].meret=b[k].kard)k++;}
        a[sirok[i]].kap=ures[k];
        b[ures[k]].van=1;
        k++;}
    ures.clear();
    for(int i=1; i<=m; i++){
        if(!b[i].van)ures.push_back(i);}
    k=n;
    for(int i=0; i<ures.size(); i++){
        while(!(a[k].vid&& b[a[k].kap].meret!=1)){
            k--;}
        sirok.push_back(k);
        a[k].vid=0;
        a[k].kap=ures[i];
        k--;}
    int s=0;
    for(int i=0; i<sirok.size(); i++){s+=a[sirok[i]].sir;}
    cout<<s<<endl;
    sort(a.begin()+1, a.end(),has2);
    for(int i=1; i<=n; i++){cout<<a[i].kap<<" ";}
    return 0;
}