#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

ifstream f("deque.in");
ofstream g("deque.out");

template<typename T>
class Deque{

    private:
        vector<T> deque;

    public:
        void push_front(T x){
            deque.insert(deque.begin(), x);
        }

        void push_back(T x){
            deque.push_back(x);
        }

        void pop_back(){
            deque.pop_back();
        }

        void pop_front(){
            deque.erase(deque.begin());
        }

        T front(){
            return deque.front();
        }

        T back(){
            return deque.back();
        }

        size_t size(){
            return deque.size();
        }

        bool empty(){
            return deque.empty();
        }

        void clear(){
            deque.clear();
        }

        void display(){
            for(int i=0; i<deque.size(); i++)
                cout << deque[i] << " ";
            cout << endl;
        }

        T operator[](int i){
            return deque[i];
        }

};

void display(Deque<pair<long long, long long>> deque){
    while(!deque.empty()){
        cout << deque.front().first << " ";
        deque.pop_front();
    }
    cout << endl;
}

int main()
{
    Deque<pair<long long, long long>> deque;

    vector<int> numbers;

    long long no_of_elements, interval, x, sum = 0, last;
    f >> no_of_elements >> interval;
    cout << no_of_elements << " " << interval << endl;

    for(long long i=0; i<no_of_elements; i++){
        f >> x;
        numbers.push_back(x);
        cout << numbers[i] << " ";
    }

    cout << endl;

    for(long long i=0; i<no_of_elements; i++){

        while(!deque.empty() && numbers[i] <= deque.back().first){
            deque.pop_back();    
        }

        deque.push_back({numbers[i], i});

        if(deque.front().second <= i - interval) deque.pop_front();

        if(i >= interval - 1){ 
            sum += deque.front().first;
            cout <<  deque.front().first << " ";
         }
    }

    g << sum;

    return 0;
}