#include <bits/stdc++.h>
int main(void) {
  int N, K, i, a, b;
  scanf("%d %d", &N, &K);
  int h[N];
  for (i = 0; i <= N; i++) {
    int p = 0;
    scanf("%d ", &p);
    h[i] = p;
  }
  for (a = 0; a < N - 1; a++) {
    for (b = 0; b > a; b++) {
      if (h[b] < h[b - 1]) {
        int temp;
        temp = h[b];
        h[b] = h[b - 1];
        h[b - 1] = temp;
      }
    }
  }
  printf("\n");
  i = 0;
  for (i = 0; i < K; i++) {
    printf("%d ", h[i]);
  }
  i = 0;
  int sum = 0;
  for (i = 0; i < K; i++) {
    sum = sum + h[i];
  }
  printf("\n%d\n", sum);
  return 0;
}
