#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int solve(const vector& a, int x) { int n = a.size(); int k = 0; int ans = 0; for(int i=n-1; i>k; --i){ while(k < i && a[i] + a[k] <= x) ++ k; if(k < i) ++ ans; ++ k; } return ans; } int main() { int n, m, x; cin >> n >> m >> x; vector a(n-1); for(int i=0; i> a[i]; sort(a.begin(), a.end()); int left = 0; int right = n - 1; while(left < right){ int mid = (left + right) / 2; int y = a[mid]; a.erase(a.begin() + mid); if(solve(a, x + y) < m) right = mid; else left = mid + 1; a.insert(a.begin() + mid, y); } if(left == n - 1) cout << -1 << endl; else cout << a[left] << endl; return 0; }