#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> pii;

struct comp1{
    bool operator()(pii a, pii b){
        return a.second > b.second;
    }
};

vector<priority_queue<pii, vector<pii>, comp1>> akar;

struct comp2{
    bool operator()(int a, int b){
        return akar[a].size() < akar[b].size();
    }
};

int main()
{
    int n, k;
    cin >> n >> k;

    vector<int> helyek(k, 0);
    for(int i = 0; i < k; i++){
        cin >> helyek[i];
    }

    vector<int> valasztott(n, 0);
    for(int i = 0; i < n; i++){
        cin >> valasztott[i];
        valasztott[i]--;
    }


    akar.assign(k, priority_queue<pii, vector<pii>, comp1>());

    vector<int> siras(n, 0);
    for(int i = 0; i < n; i++){
        cin >> siras[i];
        akar[valasztott[i]].push({i, siras[i]});
    }

    vector<int> indexek(k, 0);
    for(int i = 0; i < k; i++){
        indexek[i] = i;
    }
    sort(indexek.begin(), indexek.end(), comp2());

    int tesz = 0;
    int vesz = k - 1;
    int ido = 0;
    vector<int> eload(n, -1);

    while(akar[indexek[tesz]].size() == 0){
        while(akar[indexek[vesz]].size() <= helyek[indexek[vesz]]){
            vesz--;
        }

        akar[indexek[tesz]].push(akar[indexek[vesz]].top());
        ido += akar[indexek[vesz]].top().second;
        eload[akar[indexek[vesz]].top().first] = indexek[tesz];
        akar[indexek[vesz]].pop();

        tesz++;
    }

    /*cout << ido << " " << tesz << " " << vesz << "\n";
    for(int x : eload){
        cout << x << " ";
    }
    cout << "\n";*/

    tesz = 0;
    while(akar[indexek[vesz]].size() > helyek[indexek[vesz]]){
        while(akar[indexek[tesz]].size() == helyek[indexek[tesz]]){
            tesz++;
        }

        while(akar[indexek[vesz]].size() > helyek[indexek[vesz]]){
            akar[indexek[tesz]].push(akar[indexek[vesz]].top());
            ido += akar[indexek[vesz]].top().second;
            eload[akar[indexek[vesz]].top().first] = indexek[tesz];
            akar[indexek[vesz]].pop();
        }

        vesz--;
    }

    cout << ido << "\n";
    for(int i = 0; i < n; i++){
        cout << (eload[i] != -1 ? eload[i] : valasztott[i]) + 1 << " ";
    }
    cout << "\n";
}