#include <bits/stdc++.h>

using namespace std;

#define ALL(x) (x).begin(), (x).end()
#define AND(x,y,z) 
#define DUMP(xs) for (auto x:xs) cout<<x<<' ';cout<<endl
#define DUMPP(xs) for (auto x:xs) cout<<'('<<x.first<<','<<x.second<<')';cout<<endl
#define FOR(i,a,b) for (ll i=(ll)(a);i<(ll)(b);++i)
#define OUT(x) cout<<x<<endl
#define REP(i,n) FOR(i,0,n)
#define YES(cond) cond ? OUT("YES") : OUT("NO")
#define Yes(cond) cond ? OUT("Yes") : OUT("No")

template<class T> T gcd(const T x,const T y){if(!y){return x;}return gcd(y,x%y);}
template<class T> T lcm(const T x,const T y){return x/gcd(x,y)*y;};
template<class T> T modpow(const T x,const T n,const T mod) {
  T res=1;while(n>0){if(n%2)res=res*x%mod;x=x*x%mod;n/=2;};return res;
}
template<class T> bool alltrue(const T &a){return all_of(ALL(a),[](bool x){return x;});}
template<class T> bool anytrue(const T &a){return any_of(ALL(a),[](bool x){return x;});}
template<class T> bool contain(const T &a,const T &b){for(auto x:b){if (a.find(x)==a.end()){return false;}}return true;}
template<class T> bool mmax(T &m,const T q){ if (m < q) {m = q; return true;} else return false; }
template<class T> bool mmin(T &m,const T q){ if (m > q) {m = q; return true;} else return false; }
template<class T> int siz(const T &a) {return (int)a.size();}
template<class T> set<T> devisers(T n) {
  set<T> res;for(T i=1;i<(T)sqrt(n)+1;i++){if(n%i==0){res.insert(i);res.insert(n/i);}}return res;
}
template<class T> void concat(T &a, const T &b){a.insert(a.end(),b.begin(),b.end());}
template<class T> void getand(const T &a,const T &b,T &c) {
  set_intersection(a.begin(),a.end(),b.begin(),b.end(),inserter(c,c.end()));
}
template<class T> void getor(const T &a,const T &b,T &c) {
  set_union(a.begin(),a.end(),b.begin(),b.end(),inserter(c,c.end()));
}

typedef long long ll;
typedef pair<ll, ll> P;

const ll MOD=1e9+7;
const int MAX=1e5+100;

int main() {
  // 幸福度の最大
  // 値が大きいゲストとダブル握手が最初
  // M回ループを回して、足していきたいけど、1e10なので無理
  // O(N)で見るためには、大きい順に「これは何回握手されうるか」を知れたら行ける
  // 最大のは３回
  //
  // M回握手するために、コストから二分探索
  ll N,M;cin>>N>>M;
  vector<ll> AS(N);
  REP(i,N) cin>>AS[i];
  sort(ALL(AS));
  reverse(ALL(AS));
  // DUMP(AS);

  vector<ll> dupas(AS);
  sort(ALL(dupas));
  auto solve = [&](ll mincost) {
    ll cnt = 0;
    REP(i,N) {
      if (AS[i]*2>=mincost) cnt++;
      // AS[i]と足してmincost以上になる
      ll num = lower_bound(ALL(dupas),max(0LL,mincost-AS[i]))-dupas.begin();
      cnt += max(0LL,(N-i-1)-num)*2;
    }
    return cnt >=M;
  };

  ll left=0,right=300000;
  while (left+1<right) {
    ll mid = (left+right)/2;
    solve(mid) ? left=mid : right=mid;
  }
  // OUT(left);

  // その時のペア数
  ll pair_cnt = 0;
  REP(i,N) {
    if (AS[i]*2>=left) pair_cnt++;
    ll num = lower_bound(ALL(dupas),max(0LL,left-AS[i]))-dupas.begin();
    pair_cnt += max(0LL,(N-i-1)-num)*2;
  }

  // 逆累積和
  vector<ll> accAS(N);
  accAS[0] = AS[0];
  FOR(i,1,N) accAS[i]=AS[i]+accAS[i-1];

  // 答えを求める
  // left以上のパワーになる握手の組み合わせがM以上ある場合、合計から(total-M)*leftを引く
  ll ans = 0;
  REP(i,N) {
    // AS[i]と足してleft以上にならないペアのidx（一つもなければN）
    ll num = lower_bound(ALL(dupas),max(0LL,left-AS[i]))-dupas.begin();
    if (num==N) continue;
    ans += AS[i]*(N-num)+accAS[N-1-num];
  }
  OUT(ans-(pair_cnt-M)*left);

  return 0;
}

Measured memory_bytes: 2560