#include<iostream>
using namespace std;
int main(){
	int n,k;
  	cin >> n >> k;
  	int arr[n];
  	for(int i=0;i<n;i++){
    	cin << arr[i];
    }
  if(n==1){
  		cout << arr[0];
  }
  else{
  	for(int i=0;i<n;i++){
      	for(int j=i;j<n-1;j++){
        	if(arr[j]>arr[j+1])
              	swap(arr[j],arr[j+1]);
          	else 
              	continue;
        }
      cout << arr[i] << " ";
    }
  	int sum=0;
  	for(int i=0;i<k;i++)
      	sum+=arr[i];
  	cout << sum;
  }
  return 0;
}
