#include <iostream>
#include <queue>
#include <vector>
using namespace std;

// Pro uložení hostů si vytvoříme strukturu.
// "Větší" host má větší prioritu na ubytování.
struct host { int id, platba; };
bool operator< (const host &A, const host &B) { return A.platba < B.platba; }

int main() {
    // Čteme vstup
    int P, N, H;
    cin >> P >> N >> H;
    vector<int> vysky(H), platby(H);
    for (int h=0; h<H; ++h) cin >> vysky[h];
    for (int h=0; h<H; ++h) cin >> platby[h];

    // Inicializujeme výstupní proměnné
    long long zisk = 0;
    vector<int> ubytovani(H,-1);

    // Umístíme každého hosta na nejvyšší poschodí, kde může bydlet
    vector< vector<host> > hotel(P+1);
    for (int h=0; h<H; ++h) hotel[ vysky[h] ].push_back( { h, platby[h] } );

    // Postupně v každém poschodí shora dolů ubytujeme hosty
    priority_queue<host> Q;
    for (int p=P; p>=1; --p) {
        for (const auto &h : hotel[p])
            Q.push(h);
        for (int n=0; n<N; ++n) if (!Q.empty()) {
            host h = Q.top();
            Q.pop();
            zisk += h.platba;
            ubytovani[h.id] = p;
        }
    }

    // Vypíšeme výstup
    cout << zisk << "\n";
    for (int h=0; h<H; ++h) cout << ubytovani[h] << (h+1==H ? "\n" : " ");
}