#include <bits/stdc++.h>

using namespace std;
typedef pair<int, int> pii;

struct comp{
    bool operator()(vector<int> a, vector<int> b){
        if(a[0] < b[0]){
            return true;
        } else if(a[0] > b[0]){
            return false;
        } else{
            return a[1] < b[1];
        }
    }
};

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

    vector<vector<int>> szamok(n + 1, vector<int>(3, -1));      // [0] == szerep, [1] == siros perc, [2] == index
    vector<int> betolt(k + 1, 0);
    vector<int> szamokmas(n + 1, 0);

    for(int i = 1; i <= n; i++){
        cin >> szamok[i][0];
        betolt[szamok[i][0]]++;
        szamokmas[i] = szamok[i][0];
        szamok[i][2] = i;
    }

    for(int i = 1; i <= n; i++){
        cin >> szamok[i][1];
    }

    for(int i = 2; i <= k; i++){
        betolt[i] += betolt[i - 1];
    }

    sort(szamok.begin(), szamok.end(), comp());

    vector<bool> siros(n + 1, false);   // true ha az i edik gyerek nem kapja meg a szerepet
    vector<pii> extra;      // index, hany plusz hely van az adott szerepnel
    int valasz = 0;

    for(int i = 1; i <= k; i++){
        int j = betolt[i - 1];
        while(maxi[i] < betolt[i] - j){
            siros[szamok[j + 1][2]] = true;
            valasz += szamok[j + 1][1];
            j++;
        }

        if(maxi[i] > betolt[i] - j){
            extra.push_back({i, maxi[i] - (betolt[i] - j)});
        }
    }

    int extraInd = 0;

    cout << valasz << "\n";

    for(int i = 1; i <= n; i++){
        if(!siros[i]){
            cout << szamokmas[i] << " ";
        } else{
            cout << extra[extraInd].first << " ";
            extra[extraInd].second--;
            if(extra[extraInd].second == 0){
                extraInd++;
            }
        }
    }
}