#include <bits/stdc++.h>
using namespace std;

//4 3 2
//-2 4 4 -5

long long maskimalna_vrednost_aure(const deque<int>& k, int x) {

    // ove promenljive cuvaju stanje izmedju poziva funkcije
        // jer se funkcija poziva za svaki sledeci podniz
            static bool inicijalizovano = false;
                static int duzina = 0;
                    static int x_staro = 0;

                        // "lenji" dodatak – svi sufiksi se realno povecavaju za ovu vrednost
                            static long long add = 0;

                                // osnovna suma trenutnog podniza
                                    static long long baza = 0;

                                        // koliko sufiksa uzimamo (x - 1)
                                            static int m = 0;

                                                // zbir najjacih m sufiksa
                                                    static long long zbir_jakih = 0;

                                                        // prvi element prethodnog podniza (treba nam za update baze)
                                                            static int prosli_prvi = 0;

                                                                // sirovi sufiksi (bez add-a), cuvamo ih u deque zbog kliznog prozora
                                                                    static deque<long long> sirovi_sufiksi;

                                                                        // mali = slabiji sufiksi, veliki = top m sufiksa
                                                                            static multiset<long long> mali, veliki;

                                                                                // odrzava balans izmedju malog i velikog skupa
                                                                                    auto balansiraj = [&]() {
                                                                                            // ako u velikom ima previse elemenata, prebacuj najmanje nazad u mali
                                                                                                    while ((int)veliki.size() > m) {
                                                                                                                auto it = veliki.begin();
                                                                                                                            long long v = *it;
                                                                                                                                        zbir_jakih -= v;
                                                                                                                                                    veliki.erase(it);
                                                                                                                                                                mali.insert(v);
                                                                                                                                                                        }

                                                                                                                                                                                // ako u velikom fali elemenata, uzmi najvece iz malog
                                                                                                                                                                                        while ((int)veliki.size() < m && !mali.empty()) {
                                                                                                                                                                                                    auto it = prev(mali.end());
                                                                                                                                                                                                                long long v = *it;
                                                                                                                                                                                                                            mali.erase(it);
                                                                                                                                                                                                                                        veliki.insert(v);
                                                                                                                                                                                                                                                    zbir_jakih += v;
                                                                                                                                                                                                                                                            }

                                                                                                                                                                                                                                                                    // osiguravamo da su svi u malom <= svi u velikom
                                                                                                                                                                                                                                                                            while (!mali.empty() && !veliki.empty()) {
                                                                                                                                                                                                                                                                                        auto it_mali = prev(mali.end());
                                                                                                                                                                                                                                                                                                    auto it_veliki = veliki.begin();
                                                                                                                                                                                                                                                                                                                if (*it_mali <= *it_veliki) break;

                                                                                                                                                                                                                                                                                                                            long long a = *it_mali;
                                                                                                                                                                                                                                                                                                                                        long long b = *it_veliki;

                                                                                                                                                                                                                                                                                                                                                    mali.erase(it_mali);
                                                                                                                                                                                                                                                                                                                                                                veliki.erase(it_veliki);

                                                                                                                                                                                                                                                                                                                                                                            mali.insert(b);
                                                                                                                                                                                                                                                                                                                                                                                        veliki.insert(a);
                                                                                                                                                                                                                                                                                                                                                                                                    zbir_jakih += (a - b);
                                                                                                                                                                                                                                                                                                                                                                                                            }
                                                                                                                                                                                                                                                                                                                                                                                                                };

                                                                                                                                                                                                                                                                                                                                                                                                                    // ubacuje novi sufiks u odgovarajuci skup
                                                                                                                                                                                                                                                                                                                                                                                                                        auto ubaci = [&](long long v) {
                                                                                                                                                                                                                                                                                                                                                                                                                                if (m == 0) {
                                                                                                                                                                                                                                                                                                                                                                                                                                            mali.insert(v);
                                                                                                                                                                                                                                                                                                                                                                                                                                                        return;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                }

                                                                                                                                                                                                                                                                                                                                                                                                                                                                        if (!veliki.empty() && v >= *veliki.begin()) {
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    veliki.insert(v);
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                zbir_jakih += v;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        } else {
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    mali.insert(v);
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            }
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    balansiraj();
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        };

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            // brise sufiks iz odgovarajuceg skupa
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                auto obrisi = [&](long long v) {
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        auto itv = veliki.find(v);
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                if (itv != veliki.end()) {
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            zbir_jakih -= v;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        veliki.erase(itv);
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                } else {
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            auto itm = mali.find(v);
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        if (itm != mali.end()) mali.erase(itm);
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                }
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        balansiraj();
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            };

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                int nova_duzina = (int)k.size();

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    // inicijalizacija – prvi podniz
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        if (!inicijalizovano || nova_duzina != duzina || x != x_staro) {
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                inicijalizovano = true;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        duzina = nova_duzina;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                x_staro = x;

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        add = 0;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                baza = 0;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        zbir_jakih = 0;

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                m = max(0, min(x - 1, duzina));

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        sirovi_sufiksi.clear();
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                mali.clear();
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        veliki.clear();

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                if (duzina == 0) return 0;

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        // pravimo sufiksni niz
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                sirovi_sufiksi.resize(duzina);
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        sirovi_sufiksi[0] = 0;

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                for (int i = 1; i < duzina; i++) {
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            sirovi_sufiksi[i] = sirovi_sufiksi[i - 1] + k.at(duzina - i);
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    }

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            // racunamo osnovnu sumu i ubacujemo sufikse
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    for (int i = 0; i < duzina; i++) {
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                baza += k[i];
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            ubaci(sirovi_sufiksi[i]);
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    }

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            prosli_prvi = k.front();
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                } 
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    else {
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            // klizimo prozor za jedan element udesno
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    if (duzina > 0) {
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                int u = k.back();

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            // izbacujemo najduzi sufiks koji vise ne vazi
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        long long stari = sirovi_sufiksi.back();
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    obrisi(stari);
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                sirovi_sufiksi.pop_back();

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            // svi sufiksi se realno povecavaju za novi element
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        add += u;

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    // novi sufiks duzine 0
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                long long novi = -add;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            sirovi_sufiksi.push_front(novi);
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        ubaci(novi);

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    // azuriramo osnovnu sumu podniza
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                baza = baza - prosli_prvi + u;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            prosli_prvi = k.front();
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    }
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        }

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            // finalna vrednost aure
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                long long a = baza + (zbir_jakih + 1LL * m * add);
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    return a;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    }

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    int main()
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    {
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        ios_base::sync_with_stdio(false);
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            cin.tie(nullptr);

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                int n;  // duzina niza p
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    int k;  // duzina podniza
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        int x;  // krajnja vrednost c

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            cin >> n >> k >> x;

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                vector<int> p(n);
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    for (int i = 0; i < n; i++) {
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            cin >> p[i];
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                }

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    // pravimo prvi podniz
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        deque<int> podniz;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            for (int i = 0; i < k; i++) {
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    podniz.push_back(p[i]);
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        }

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            // prolazimo kroz sve podnizove
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                for (int i = 0; i < (n - k + 1); i++) {
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        cout << maskimalna_vrednost_aure(podniz, x) << " ";

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                // pomeramo prozor, ali pazimo da ne izadjemo van niza
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        if (i < n - k) {
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    podniz.pop_front();
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                podniz.push_back(p[k + i]);
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        }
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            }

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                return 0;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                }