#pragma region Macros // #include #include using namespace std; // using namespace __gnu_pbds; // using namespace __gnu_cxx; // #include // using namespace atcoder; // #include // namespace mp = boost::multiprecision; // using Bint = mp::cpp_int; #define TO_STRING(var) # var #define pb emplace_back #define int ll #define endl '\n' using ll = long long; using ld = long double; const ld PI = acos(-1); const ld EPS = 1e-10; const ll INFL = 1LL << 61; // const int MOD = 998244353; const int MOD = 1000000007; __attribute__((constructor)) void constructor() { ios::sync_with_stdio(false); cin.tie(nullptr); cout << fixed << setprecision(15); } int modpow(int x, int N, int mod) { int ret = 1; while (N > 0) { if (N % 2 == 1) ret = ret * x % mod; x = x * x % mod; N /= 2; } return ret; } int ceil(int x, int y) { return (x > 0 ? (x + y - 1) / y : x / y); } #pragma endregion signed main() { int N, K; cin >> N >> K; vector A(N); for (int i = 0; i < N; i++) cin >> A[i]; int sum = 0; int ans = 0; std::priority_queue, greater> pq; // 「右から大きい順にK - 1個選んだ総和」をスライドしながら管理する for (int i = N - 1; i >= 0; i--) { if (i % 2 == 1) { // 1-indexで偶数なら ans = max(ans, sum + A[i]); } pq.push(A[i]); sum += A[i]; // とりあえずsumに足す if (pq.size() >= K) { sum -= pq.top(); pq.pop(); } } cout << ans << endl; }