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

int main()
{
    int n,k; cin>>n>>k;
    vector<int> hany(k+1);
    for(int i=1; i<=k; i++)
        cin>>hany[i];
    vector<vector<array<int, 2>>> v(k+1);
    vector<int> ind(n+1);
    for(int i=1; i<=n; i++)
        cin>>ind[i];
    for(int i=1; i<=n; i++)
    {
        int ar; cin>>ar;
        v[ind[i]].push_back({ar,i});
    }
    vector<int> ans(n+1);
    set<int> kell;
    for(int i=1; i<=k; i++)
    {
        if(v[i].empty())
        {
            kell.insert(i);
            continue;
        }
        sort(v[i].rbegin(),v[i].rend());
        ans[v[i][0][1]]=i;
    }
    int sum=0;
    for(int i=1; i<=k; i++)
    {
        if(v[i].empty()) continue;
        for(int j=hany[i]; j<v[i].size(); j++)
        {
            int cs=*kell.begin();
            ans[v[i][j][1]]=cs;
            sum+=v[i][j][0];
            kell.erase(cs);
        }
    }
    vector<array<int, 3>> bent;
    for(int i=1; i<=k; i++)
    {
        if(v[i].empty()) continue;
        for(int j=1; j<min((int)v[i].size(),hany[i]); j++)
            bent.push_back({v[i][j][0],i,v[i][j][1]});
    }
    sort(bent.begin(),bent.end());
    for(auto &[ar,tip,idx]:bent)
    {
        if(kell.empty())
        {
            ans[idx]=tip;
        }
        else
        {
            int cs=*kell.begin();
            kell.erase(cs);
            sum+=ar;
            ans[idx]=cs;
        }
    }
    cout<<sum<<"\n";
    for(int i=1; i<=n; i++)
        cout<<ans[i]<<" ";
    cout<<"\n";
}