#include<bits/stdc++.h>

using namespace std;

int n,k;

struct node

{

    int id;

    long long c;

}a[];

int b[],ans[];

bool vis[];

long long sum;

bool cmp(node a,node b)

{

    if (a.c!=b.c) return a.c>b.c;

      else return a.id>b.id;

}

int main()

{

    scanf("%d%d",&n,&k);

    for(int i=;i<=n;i++)

    {

        scanf("%d",&a[i].c);

        a[i].id=i;

    }

    sort(a+,a++n,cmp);

    for(int i=;i<=n;i++) {b[i]=k+i; vis[i]=;}

    sum=;

    for(int i=;i<=n;i++)

    {

        int t=;

        while()

        {

            int kk=lower_bound(b+t+,b++n,a[i].id)-b;

            if (!vis[kk]) { vis[kk]=; sum+=(b[kk]-a[i].id)*a[i].c;  ans[a[i].id]=b[kk]; break;}

              else t=kk;

        }

    }

    printf("%lld\n",sum);

    for(int i=;i<=n;i++)

    {

        if (i-) printf(" ");

        printf("%d",ans[i]);

    }

    printf("\n");

    return ;

}