#include <bits/stdc++.h>
using namespace std;

#define p array<int,3>
#define int long long

signed main() {
	int n,k; cin >> n >> k;
    vector <int> v(k+1);
    for(int i = 1; i <= k; i++){
        cin >> v[i];
    }
    vector <p> emberek(n+1,{0,0,0});
    for(int i = 1; i <= n; i++){
        cin >> emberek[i][1];
        emberek[i][2] = i;
    }
    for(int i = 1; i <= n; i++){
        cin >> emberek[i][0];
    }
    sort(emberek.begin(),emberek.end());
    int cnt = 0;
    vector <int> ans(n+1,0);
    for(int i = n; i > 0; i--){
        if(v[emberek[i][1]] > 0)   {
            v[emberek[i][1]]--;
            ans[emberek[i][2]] = emberek[i][1];
        }else{
            cnt += emberek[i][0];
        }
    }
    cout << cnt << '\n';
    bool kesz = 0;
    for(int& x : ans){
        if(!kesz){
            kesz = 1;
            continue;
        }
        if(x == 0){
            for(int i = 1; i <= k; i++){
                if(v[i] > 0){
                    x = i;
                    v[i]--;
                    break;
                }
            }
        }
        cout << x << ' ';
    }
}