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

int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int n,k,x;
	cin>>n>>k>>x;
	vector<long long> p(n);
	for(int i=0;i<n;i++) cin>>p[i];
	vector<long long> rezultati;
	for(int start=0;start+k<=n;start++) {
		vector<long long> b(p.begin()+start,p.begin()+start+k);
		if(x==1) {
			long long suma=0;
			for(int i=0;i<k;i++) suma+=b[i];
			rezultati.push_back(suma);}
		else if(x==2) {
			vector<long long> pref(k);
			pref[0]=b[0];
			for(int i=1;i<k;i++) pref[i]=pref[i-1]+b[i];
			long long najbolje=LLONG_MIN;
			for(int i=-1;i<k;i++) {
				long long aura;
				if(i==-1) aura=2*pref[k-1];
				else aura=pref[i]+2*(pref[k-1]-pref[i]);
				najbolje=max(najbolje,aura);}
			rezultati.push_back(najbolje);}}
	for(int i=0;i<rezultati.size();i++) {
		if(i>0) cout<<" ";
		cout<<rezultati[i];}
	cout<<"\n";
	return 0;
}