#include <iostream>
#include <map>
#include <vector>
#include <algorithm>
#include <set>
using namespace std;
struct gyerek
{
int valasztott;
int siras;
int index;
int kapott=-1;
}typedef gyerek;
int pozaminem0=0;

int main()
{
    set<int> urespoziciok;
    
    int n,k;
    cin>>n>>k;
    vector<int> poziciok(k+1);
    map<int,int> kiosztottszerepek;
    int x;
    for(int i=1;i<=k;i++)
        {   
        cin>>poziciok[i];
        urespoziciok.insert(i);
        }
    vector<gyerek>data(n);
    for(int i=0;i<n;i++)
        {
        data[i].index=i;
        cin>>data[i].valasztott;
        }
    for(int i=0;i<n;i++)
        {
        cin>>data[i].siras;
        }


    //sort
    sort(data.begin(),data.end(),[](gyerek a,gyerek b)
         {
         if(a.siras>b.siras)
            {
            return true;
            }
         return false;
         });

    //aki tudja megkapja a vagyat
    for(int i=0;i<n;i++)
        {
        if(poziciok[data[i].valasztott]!=0)
            {
            if(urespoziciok.find(data[i].valasztott) != urespoziciok.end())
                urespoziciok.erase(urespoziciok.find(data[i].valasztott));
            poziciok[data[i].valasztott]--;
            data[i].kapott=data[i].valasztott;
            kiosztottszerepek[data[i].kapott]++;
            }
        }
    //mindenki kapjon valamit ha a valasztottja nem elérhető
    for(int i=0;i<n;i++)
        {
        if(data[i].kapott != -1)
            continue;
        if(urespoziciok.size())
            {
            data[i].kapott=*urespoziciok.begin();
            kiosztottszerepek[data[i].kapott]++;
            poziciok[data[i].kapott]--;
            urespoziciok.erase(urespoziciok.begin());
            }
        else
            {
            while (!poziciok[pozaminem0])pozaminem0++;
            data[i].kapott=pozaminem0;
            kiosztottszerepek[data[i].kapott]++;
            poziciok[pozaminem0]--;
            }
        }
    //urespoziciok feltoltese
    int i=n-1;
    while(urespoziciok.size()!=0 && i>=0)
        {
        if(kiosztottszerepek[data[i].kapott] > 1)
            {
            kiosztottszerepek[data[i].kapott]--;
            poziciok[data[i].kapott]++;
            data[i].kapott=*urespoziciok.begin();
            urespoziciok.erase(urespoziciok.begin());
            kiosztottszerepek[data[i].kapott]++;
            }
        i--;
        }
     i=n-1;
    //biztonsag
    /*while(i>=0)
        {
        if(-1 == data[i].kapott)
            {
            data[i].kapott=*poziciok.begin();
            poziciok.erase(poziciok.begin());
            }
        i--;
        }**/
    int ssiras=0;
    for(auto x : data)
        {
        if(x.kapott != x.valasztott)
            {
            ssiras+=x.siras;
            }
        }
    vector<int> ans(n);

    for(auto x : data)
        {
        ans[x.index]=x.kapott;
        }
    cout<<ssiras<<"\n";
    for(auto x : ans)
        {
        cout<<x<<" ";
        }
    return 0;
}