#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>

using namespace std;

struct Gyerek
{
    int siras;
    int pref;
    int index;
};

bool hasonlit(Gyerek a, Gyerek b)
{
    return a.siras > b.siras;
}

int main()
{
    int N, K;
    cin >> N >> K;
    int dbszerep[100001] = {};
    for(int i = 1; i <= K; i++){
        cin >> dbszerep[i];
    }
    vector<Gyerek> gyerekek(N);
    for(int i = 0; i < N; i++){
        cin >> gyerekek[i].pref;
        gyerekek[i].index = i;
    }
    for(int i = 0; i < N; i++){
        cin >> gyerekek[i].siras;
    }

    int teljes_siras = 0;
    sort(gyerekek.begin(), gyerekek.end(), hasonlit);
    int kapott_szerep[100001] = {};
    queue<int> q;

    for(int i = 0; i < N; i++){
        if(dbszerep[gyerekek[i].pref] > 0){
            dbszerep[gyerekek[i].pref]--;
            kapott_szerep[gyerekek[i].index] = gyerekek[i].pref;
        }
        else{
            teljes_siras += gyerekek[i].siras;
        }
    }
    int index_szerep = 1;
    while(dbszerep[index_szerep] == 0){
        index_szerep++;
    }
    for(int i = 0; i < N; i++){
        if(kapott_szerep[gyerekek[i].index] == 0){
            kapott_szerep[gyerekek[i].index] = index_szerep;
            dbszerep[index_szerep]--;
        }
        while(dbszerep[index_szerep] == 0){
            index_szerep++;
        }
    }

    cout << teljes_siras << endl;
    for(int i = 0; i < N; i++){
        cout << kapott_szerep[i] << " ";
    }
    return 0;
}