#include <iostream>
#include <vector>
#include <algorithm>
#include <deque>

using namespace std;

struct adat
{
    int vagy, poz, konny, lett;
};

struct adat2
{
    int fer, van;
};

bool comp (adat a, adat b)
{
    return a.konny>b.konny;
}

bool comp2 (adat a, adat b)
{
    return a.poz<b.poz;
}

int i, n, m, sir, maradt;
deque <int> maradek;

int main()
{
    cin>>n>>m;
    vector <adat2> szerep(m+1);
    vector <adat> gyerek(n+1);

    for (i=1; i<=m; ++i) cin>>szerep[i].fer;

    for (i=1; i<=n; ++i)
    {
        cin>>gyerek[i].vagy;
        gyerek[i].poz=i;
    }

    for (i=1; i<=n; ++i) cin>>gyerek[i].konny;

    sort (gyerek.begin()+1, gyerek.end(), comp);

    maradt=m;
    for (i=1; i<=n; ++i)
    {
        if (n-i+1==maradt)
        {
            sir+=gyerek[i].konny;
            maradek.push_back(i);
        }
        else if (szerep[gyerek[i].vagy].fer)
        {
            if (!szerep[gyerek[i].vagy].van==0) --maradt;
            --szerep[gyerek[i].vagy].fer;
            szerep[gyerek[i].vagy].van=1;
            gyerek[i].lett=gyerek[i].vagy;
        }else
        {
            sir+=gyerek[i].konny;
            maradek.push_back(i);
        }
        //cout<<gyerek[i].konny<<" ";
    }

    for (i=1; i<=m; ++i)
    {
        if (!szerep[i].van)
        {
            gyerek[maradek.front()].lett=i;
            szerep[i].van=1;
            --szerep[i].fer;
            maradek.pop_front();
        }
    }

    while (!maradek.empty())
    {
        if (szerep[i].fer)
        {
            gyerek[maradek.front()].lett=i;
            maradek.pop_front();
            --szerep[i].fer;
        }else ++i;
    }

    sort (gyerek.begin()+1, gyerek.end(), comp2);

    cout<<sir<<"\n";
    for (i=1; i<=n; ++i)
    {
        cout<<gyerek[i].lett<<" ";
    }

    return 0;
}