#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n, k; cin >> n >> k; int x; cin >> x; vector a(n-1); for (int i = 0; i < n-1; i++) cin >> a[i]; sort(a.begin(), a.end()); int ng = -1; int ok = n-1; while (ng+1 < ok) { int m = (ng+ok)/2; //printf("ng = %d, ok = %d, m = %d\n", ng, ok, m); vector s; s.push_back(x+a[m]); for (int i = 0; i < n-1; i++) { if (i == m) continue; if (s.back() > 0) s.push_back(-a[i]); else s.back() = -s.back() + a[i]; } sort(s.begin(), s.end()); int r = s.end() - upper_bound(s.begin(), s.end(), x+a[m]); if (r < k) ok = m; else ng = m; } if (ok == n-1) cout << -1 << endl; else cout << a[ok] << endl; }