#include <bits/stdc++.h>
#pragma GCC optimize("O2")
using namespace std;
inline long long int input() {
  long long int n;
  cin >> n;
  return n;
}
long long int poww(long long int a, long long int b, long long int md) {
  return (!b ? 1
             : (b & 1 ? a * poww(a * a % md, b / 2, md) % md
                      : poww(a * a % md, b / 2, md) % md));
}
const long long int MAXN = 2e5 + 10;
const long long int MAXA = 101;
const long long int INF = 8e18;
const long long int MOD = 1e9 + 7;
const long double PI = 4 * atan((long double)1);
pair<long long int, long long int> a[MAXN];
vector<long long int> ans;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  ;
  mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
  ;
  long long int n, k;
  cin >> n >> k;
  for (long long int i = 0; i < n; i++) {
    cin >> a[i].first;
    a[i].second = i;
  }
  sort(a, a + n, greater<pair<long long int, long long int> >());
  long long int sum = 0;
  ans.push_back(0);
  for (long long int i = 0; i < k; i++) {
    sum += a[i].first;
    ans.push_back(a[i].second);
  }
  ans.push_back(n);
  cout << sum << '\n';
  sort(((ans)).begin(), ((ans)).end());
  for (long long int i = 1; i < (long long int)ans.size() - 1; i++) {
    if (i == 1) {
      cout << ans[2] << ' ';
    } else
      cout << ans[i + 1] - ans[i] << " ";
  }
  return 0;
}
