#include <bits/stdc++.h>
#include <iostream>

using namespace std;

int main(){

	long long n, m;
    cin >> n >> m;


	vector<long long> max_ember(m); // hany ember jatszhat egy szerepet
	for(auto &x : max_ember){
		cin >> x;
	}

	vector<long long> valasztotta(n); // ki mit valasztott
	for(auto &x : valasztotta){
		cin >> x;
		x--;
	}

	vector<long long> sir(n); // ki mennyit sir
	for(auto &x : sir){
		cin >> x;
	}
	// beolvasás vége
	//cout << "beolvas veg\n";

	vector<vector<long long>> akar(m, vector<long long>()); // melyik szerepet kik akarják
	for(long long i = 0; i < n; i++){
		akar[valasztotta[i]].push_back(i);
	}

	//cout << "1\n";

	// elorebb kell-e legyen a, mlong long b?
	// siras szerlong long novekvo sorrendbe
	auto akar_ember_rendezo_comp = [&](long long a, long long b){
		return sir[a] < sir[b];
	};
	// !! PRIORITY_QUEUE-nál ez pont fordítva van


	vector<long long> aktDb(m);
	for(long long i = 0; i < m; i++){
		sort(akar[i].begin(), akar[i].end(), akar_ember_rendezo_comp);

		aktDb[i] = akar[i].size();
	}

	//cout << "1\n";

	// szereprendezésre
	vector<long long> index(m);
	for(long long i = 0; i < m; i++){
		index[i] = i;
	}

	//cout << "1\n";

	auto extra_hely = [&](long long szerep_ind){
	    return max_ember[szerep_ind] - aktDb[szerep_ind];
	};

    // a nullasokat a vegere
    // azon kivul a tulfolyas szerlong long csokkenobe
	auto index_rend = [&](long long a, long long b){

		if(aktDb[a] == 0 && aktDb[b]){
			return false;
		} else if(aktDb[b] == 0 && aktDb[a]){
			return true;
		} else if(aktDb[a] == 0 && aktDb[b] == 0){
		    return a < b;
		}

        return extra_hely(a) < extra_hely(b);
	};


	vector<long long> vegso(n, -1);
	vector<long long> elsok(m, 0); // akar tombon belul az elso rakhato indexe egy adott szerepre

    auto atrak = [&](long long regi_szerep, long long uj_szerep_ind){
        long long ember_ind = akar[regi_szerep][elsok[regi_szerep]];
        assert(vegso[ember_ind] == -1);
        aktDb[regi_szerep]--;
        vegso[ember_ind] = uj_szerep_ind;
        aktDb[uj_szerep_ind]++;
        elsok[regi_szerep]++;
        //cout << "ddd " << aktDb[regi_szerep] << " " << regi_szerep << " " << aktDb[uj_szerep_ind] << " " << uj_szerep_ind << "\n";
    };

    // végigmegyünk minden nullason es rakunk bele olyant, aki tulfolyna
    long long ind = 0;
    for(long long i = m-1; i >= 0; i--){
        while(ind < m && extra_hely(ind) >= 0) ind++;
        if(ind == m) break;
        if(aktDb[i] != 0) continue;

        atrak(ind, i);
    }
    //cout << "d1\n";

    vector<long long> nem_egyedul;
    for(long long i = 0; i < n; i++){
        if(vegso[i] == -1 && aktDb[valasztotta[i]] > 1){
            nem_egyedul.push_back(i);
        }
    }
    //cout << "d2\n";
    sort(nem_egyedul.begin(), nem_egyedul.end(), akar_ember_rendezo_comp);

    // végigmegyünk az osszes nullason es rakunk bele barkit, aki nem egyedul van
    ind = 0; // most emberek indexei a nem_egyedulben
    for(long long i = m-1; i >= 0; i--){
        if(ind == nem_egyedul.size()) break;
        if(aktDb[i] != 0) continue;

        atrak(valasztotta[nem_egyedul[ind]], i);
        ind++;
    }
    //cout << "d3\n";

    // elvileg a nullasok keszen vannak, mostmar csak a sirokkal kell kezdeni valamit
    sort(index.begin(), index.end(), index_rend);

    //cout << "d5\n";
    ind = m-1;
    for(long long i = 0; i < m; i++){
        long long akt_i = index[i];
        long long akt_ind = index[ind];

        while(extra_hely(akt_i) < 0){
            //cout << "dd1\n";
            while(ind > 0 && extra_hely(akt_ind) <= 0){
                ind--;
                akt_ind = index[ind];
            }
            //cout << "dd2\n";

            //cout << "dd3\n";
            //cout << akt_i << " " << m << " " << elsok[akt_i] << " " << akt_ind << " " << extra_hely(akt_ind) << " " << aktDb[akt_i] << " " << aktDb[akt_ind] << "\n";
            atrak(akt_i, akt_ind);
            //cout << "dd4\n";
        }
    }
    //cout << "d4\n";

    long long vegso_siras = 0;
    for(long long i = 0; i < n; i++){
        vegso_siras += (vegso[i] != -1) * sir[i];
    }

    cout << vegso_siras << "\n";

    for(long long i = 0; i < n; i++){
        cout << (vegso[i] != -1 ? vegso[i] : valasztotta[i])+1 << " ";
    }
    cout << "\n";


}