#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
#ifdef APURBA
#include "DEBUG_TEMPLATE.h"
#else
#define HERE
#define debug(args...)
#endif
#define ALL(x) x.begin(),x.end()
#define int ll
typedef pair<int,int> pii;

int32_t main()
{
#ifndef APURBA
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
#endif
    int n,m,k;
    cin>>n>>m>>k;
    vector<int>a(n+m+m-2);
    for(int i=m-1; i<n+m-1; i++)
    {
        cin>>a[i];
    }
    int sz = n+m+m-2;
    vector<pii>st;
    vector<int>nisi(sz);
    for(int i=0; i<m; i++)
    {
        if(a[i])
            st.push_back({a[i],i});
    }
    int sum = 0;
    ll ans = 0;
    for(int i=m-1; i<sz; i++)
    {
        if(i==m-1)
        {

        }
        else
        {
            st.push_back({a[i],i});
            sum -= nisi[i-m];
        }
        debug(i,sum,nisi);
        while(st.size())
        {
            if(sum >= k)
                break;
            if(st.back().first == 0)
            {
                st.pop_back();
                continue;
            }
            if(st.back().first + sum <= k)
            {
                sum += st.back().first;
                nisi[st.back().second] += st.back().first;
                st.pop_back();
            }
            else{
                ll baki = k - sum;
                st.back().first -= baki;
                assert(st.back().first >= 0);
                nisi[st.back().second] += baki;
                sum = k;
            }
        }

    }
    debug(nisi);
    for(int i=0;i<sz;i++)
        ans += nisi[i];
    cout<<ans<<"\n";
    return 0;
}