#include <bits/stdc++.h>
#define ll long long
#define int long long
using namespace std;

const int maxn = 210000;

int n,m,K;
int a[maxn],b[maxn];

int fa[maxn];
int findfa(const int x){ return fa[x]==x?x:fa[x]=findfa(fa[x]); }

signed main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	cin>>n>>m>>K;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		fa[i]=i;
	}
	for(int i=n+1;i<=n+m;i++) fa[i]=i;
	
	int sum=0;
	for(int i=1;i<=n+m-1;i++)
	{
		if(i-m>0) sum-=b[i-m];
		if(sum<K)
		{
			int j=findfa(i);
			while(j>0 && j>i-m && sum<K)
			{
				int cc= min( a[j]-b[j], K-sum );
				b[j]+=cc;
				sum+=cc;
				
				if(a[j]==b[j]) fa[j]=j-1;
				
				j=findfa(j);
			}
		}
	}
	
//	cerr<<"---------------\n";
	int ans=0;
	for(int i=1;i<=n;i++) 
	{
		ans+=b[i];
//		cout<<b[i]<<endl;
	}
//	cerr<<"---------------\n";
	cout<<ans<<endl;
	
	return 0;
}