from sys import stdin, stdout
input=stdin.readline

def main():
    N, K = map(int, input().split())
    roles = list(map(int, input().split()))  # K hosszu
    chosen = list(map(lambda x: int(x) - 1, input().split()))  # N hosszú
    crying_time = list(map(int, input().split()))  # N hosszu
    merged = [0] * N
    leftout = []
    roles_av = set(range(K))

    for i in range(N):
        merged[i] = (i, crying_time[i])

    merged.sort(key=lambda x: -x[1])

    cry = 0
    res = [-1] * N

    for i in range(N):
        # print(i,merged[i],res,roles_av,leftout, roles,len(roles_av), N-i-len(leftout))
        if len(roles_av) < N - i + len(leftout):
            if roles[chosen[merged[i][0]]] > 0:
                roles[chosen[merged[i][0]]] -= 1
                roles_av.discard(chosen[merged[i][0]])
                res[merged[i][0]] = chosen[merged[i][0]] + 1
            else:
                cry += merged[i][1]
                leftout.append(merged[i])
        else:
            if chosen[merged[i][0]] in roles_av:
                roles[chosen[merged[i][0]]] -= 1
                roles_av.discard(chosen[merged[i][0]])
                res[merged[i][0]] = chosen[merged[i][0]] + 1
            else:
                cry += merged[i][1]
                leftout.append(merged[i])
        # rint('--------',i,merged[i],res,roles_av,leftout, roles)

    # print(len(roles_av),len(leftout))

    for i in roles_av:
        res[leftout[-1][0]] = i + 1
        roles[i] -= 1
        leftout.pop()

    index = 0
    for i in leftout:
        while roles[index] == 0:
            index += 1
        res[i[0]] = index + 1
        roles[index] -= 1
    stdout.write(str(cry))
    print()
    for i in range(N):
        stdout.write(str(f"{res[i]} "))


main()