#include <bits/stdc++.h>
using namespace std;
struct prb {
  int d, i;
} a[2005];
int pkd(const prb &a, const prb &b) { return a.d > b.d; }
int pki(const prb &a, const prb &b) { return a.i < b.i; }
int main() {
  int n;
  int k, i;
  scanf("%d %d", &n, &k);
  for (i = 1; i <= n; i++) {
    scanf("%d", &a[i].d);
    a[i].i = i;
  }
  sort(&a[1], &a[n + 1], pkd);
  int sum = 0;
  for (i = 1; i <= k; i++) {
    sum += a[i].d;
  }
  printf("%d\n", sum);
  sort(&a[1], &a[k + 1], pki);
  for (i = 1; i <= k - 1; i++) {
    printf("%d ", a[i].i - a[i - 1].i);
  }
  printf("%d\n", n - a[k - 1].i);
  return 0;
}
