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

using pii=pair<int,int>;

const int N=1e5+1e3+7;

int n,m,k,use[N];

set<pii> s;

int main()
{
    scanf("%d%d%d",&n,&m,&k);
    long long ans=0;
    int tot=0;
    for(int i=1;i<=n+m-1;i++)
    {
        int x=0;
        if(i<=n)
            scanf("%d",&x);
        s.insert({i,x});
        if(i-m>0)
            tot-=use[i-m];
        if(s.size()&&s.begin()->first<=i-m)
            s.erase(s.begin());
        int r=k-tot;
        while(r)
        {
            if(!s.size())
                break;
            auto [id,w]=*s.rbegin();
            s.erase(prev(s.end()));
            int t=min(w,r);
            r-=t;
            w-=t;
            use[id]+=t;
            if(w)
                s.insert({id,w});
            ans+=t;
            tot+=t;
        }
    }
    printf("%lld\n",ans);
}