#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

int n, k;
vector<int> a;

int calc(int x) {
    int res = 0;
    for (int l = 0; l < n; ++l) {
        int r = upper_bound(a.begin(), a.end(), x - a[l]) - a.begin() - 1;
        if (r > l) res += r - l; else break;
    }
    return res;
} // O(nlogn) time? :))

int check(int x) {
    return calc(x) >= k;
}

int search() {
    int l = 0, r = 2e6;
    while (l <= r) {
        int mid = (l + r) / 2;
        if (check(mid)) r = mid - 1; else l = mid + 1;
    }
    return r + 1;
} // O(log(2e6)) ~ 21 * O(nlogn)

int main() {
//    freopen("KTHSUM.INP", "r", stdin);
//    freopen("KTHSUM.OUT", "w", stdout);
    
    cin >> n >> k;
    a.assign(n, 0);
    for (int &x: a) cin >> x;
    
    sort(a.begin(), a.end());
    cout << search();
}