#include <cstdio>
#include <queue>

using namespace std;
typedef long long int L;

int main(void){
  
  priority_queue<L>pq;
  
  int i,n;
  L x,y,ans=0,trash;
  
  scanf("%d%lld",&n,&trash);
  for(i=0;i<n;i++){scanf("%lld",&x);pq.push(-x);}
  for(i=1;i<n;i++){
      x=pq.top();pq.pop();
      y=pq.top();pq.pop();
      ans-=x+y;
      pq.push(x+y);
   }
   printf("%lld\n",ans);
   return 0;
}