#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> pii;


vector<int> siras;

struct comp{
    bool operator()(int a, int b){
        if(siras[a] == siras[b]){
            return a > b;
        }

        return siras[a] > siras[b];
    }
};

int main()
{
    int n, k;
    cin >> n >> k;
    vector<int> hely(k + 1, 0);
    for(int i = 1; i <= k; i++){
        cin >> hely[i];
    }

    vector<vector<int>> szerepre(k + 1, vector<int>(0, 0));
    vector<int> akar(n + 1, 0);

    for(int i = 1; i <= n; i++){
        int a;
        cin >> a;
        szerepre[a].push_back(i);
        akar[i] = a;
    }

    siras.assign(n + 1, 0);
    for(int i = 1; i <= n; i++){
        cin >> siras[i];
    }

    int valasz = 0;
    vector<bool> sirniFog(n + 1, false);

    for(int i = 1; i <= k; i++){
        sort(szerepre[i].begin(), szerepre[i].end(), comp());
        if(szerepre[i].size() > hely[i]){
            for(int j = hely[i]; j < szerepre[i].size(); j++){
                int a = szerepre[i][j];
                valasz += siras[a];
                sirniFog[a] = true;
            }
        }
    }

    cout << valasz << "\n";

    int uresHely = 0;
    int uresErtek = 0;
    for(int i = 1; i <= n; i++){
        if(sirniFog[i]){
            if(uresErtek == 0){
                while(szerepre[uresHely].size() >= hely[uresHely]){
                    uresHely++;
                }
                uresErtek = hely[uresHely] - szerepre[uresHely].size();
            }

            cout << uresHely << " ";
            uresErtek--;
        } else{
            cout << akar[i] << " ";
        }
    }
}