#include using namespace std; #define endl '\n' const int N = 1e5 + 10; int n, k; int a[N]; inline bool check(int x) { int l = 2, r = n, cnt = 0; while (l < r) { if (l == x) l++; else if (r == x) r--; else if (a[l] + a[r] > a[1] + a[x]) cnt++, l++, r--; else l++; } return cnt < k; } int main(int argc, char const *argv[]) { ios::sync_with_stdio(false); cin.tie(nullptr), cout.tie(nullptr); cin >> n >> k; for (int i = 1; i <= n; i++) cin >> a[i]; sort(a + 2, a + 1 + n); int l = 2, r = n, ans = -1; while (r >= l) { int mid = (l + r) >> 1; if (check(mid)) ans = mid, r = mid - 1; else l = mid + 1; } cout << (ans == -1 ? -1 : a[ans]) << endl; return 0; }