#include<bits/stdc++.h>
using namespace std;
const int N=1e5+2;
priority_queue<long long,vector<long long>,greater<long long> >pq;
long long sum,x,n,k,flag,l;
stack <long long> m; 
struct node{
	long long a,b;
}a[N];
bool cmp(node a,node b){
	return a.a<b.a;
}
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>n>>k;
	for(long long i=1; i<=n; i++){
		cin>>x;
		pq.push(x);
		flag=1;
		for(long long j=1;j<=l;j++){
			if(x==a[j].a){
				a[j].b++;flag=0;break;
			}
		}
		if(flag==1){
			l++;a[l].a=x,a[l].b++;
		}
	}
	if(n%2==0){
		pq.push(0);
	}
	while(pq.size()>1) {
		long long x=pq.top();
		pq.pop();
		long long y=pq.top();
		pq.pop();
		long long z=pq.top();
		pq.pop();
		long long temp=x+y+z;
		sum+=temp;
		pq.push(temp);
	}
	cout<<sum<<"\n"<<l;
	return 0;
}