#include <bits/stdc++.h>
signed main() {
  int n = 0, x[10000] = {};
  int i = 0, j = 0, temp = 0, m = 0, sum = 0;
  scanf("%d %d", &n, &m);
  for (i = 0; i < n; i++) {
    scanf("%d", &x[i]);
  }
  for (i = 0; i < n; i++) {
    for (j = 0; j < n - i - 1; j++) {
      if (x[j] > x[j + 1]) {
        temp = x[j];
        x[j] = x[j + 1];
        x[j + 1] = temp;
      }
    }
  }
  for (i = 0; i < m; i++) {
    sum += x[i];
    printf("%d\n", x[i]);
  }
  printf("%d\n", sum);
  return (0);
}
