#include <iostream>
#include <vector>
using namespace std;
using int64=long long;

int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int n,k,x;
	cin>>n>>k>>x;
	vector<int64> niz(n);
	for(int i=0;i<n;i++) cin>>niz[i];
	vector<int64> resenje;
	resenje.reserve(n-k+1);
	for(int s=0;s<=n-k;s++){
		vector<int64> podniz(niz.begin()+s,niz.begin()+s+k);
		if(x==1){
			int64 suma=0;
			for(int i=0;i<k;i++) suma+=podniz[i];
			resenje.push_back(suma);}
        else if(x==2){
			int64 ukupno=0;
			for(int i=0;i<k;i++) ukupno+=podniz[i];
			int64 max_sufiks=0,sufiks=0;
			for(int i=k-1;i>=0;i--){
				sufiks+=podniz[i];
				if(sufiks>max_sufiks) max_sufiks=sufiks;}
			resenje.push_back(ukupno+max_sufiks);}}
	for(size_t i=0;i<resenje.size();i++){
		if(i>0) cout<<" ";
		cout<<resenje[i];}
	return 0;
}