/*
     Hell, 'til I reach Hell, I ain't scared
     Mama checkin' in my bedroom, I ain't there
                                                */
    #include<bits/stdc++.h>
    #include <ext/pb_ds/assoc_container.hpp>
    #include <ext/pb_ds/tree_policy.hpp>
    using namespace __gnu_pbds;
    using namespace std;

    #define Major  ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    #define TxtIO   freopen("input.txt","r",stdin); freopen("output.txt","w",stdout);
    #define read(a,n) for(int i = 0 ; i<n ; i++) cin>>a[i];
    #define write(a) for(auto x : a) cout<<x<<" ";
    #define int long long
    #define pb push_back
    #define all(a)  a.begin(),a.end()
    #define el "\n"

    typedef tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update> ordered_set;

    const int inf=4e18;

    int dx[]={1,0,-1,0,1,1,-1,-1};
    int dy[]={0,1,0,-1,1,-1,1,-1};

    const int mod=1e9+7;
    const int MAX =1e6+7;

   // ---------------------------Function----------------------------------//
    int n,p,k;
     vector<array<int,2>>arr;
     vector<int>pre;
    int check(int i, int x) {
    int cnt = pre[n - 1] * (x / n);
    if(i + x % n >= n)
        cnt += pre[n - 1] - pre[i - 1] + pre[(i + x % n) % n];
    else {
        cnt += pre[i + x % n];
        if(i)
            cnt -= pre[i - 1];
    }
    return cnt;
}
     int vis[MAX],ans[MAX],base[MAX];
    void TestCake(){
        cin>>n>>p>>k;

        int sum=0;
        for(int i=0;i<n;i++){
            int x;cin>>x;
            arr.pb({x,i});sum+=x;
            pre.pb(sum);
        }
        vector<array<int,2>>nxt;
        for(int i=0;i<n;i++){
            int l=0,r=1e9,z=1;
            while(l<=r){
                int mid=(l+r)/2;
                if(check(i,mid)>p){
                    z=mid;
                    r=mid-1;
                }
                else{
                    l=mid+1;
                }

            }
//        cout<<check(i,r)<<" "<<i<<" "<<r<<el;

           nxt.pb({(i+z)%n,z});
//           cout<<i<<" "<<(i+r)%n<<" "<<r<<el;
        }
        memset(vis,-1,sizeof vis);
        int st=0,cnt=0;
        vector<array<int,3>>here;
        while(vis[st]==-1){
            vis[st]=cnt;
            here.pb({st,nxt[st][0],nxt[st][1]});
            st=nxt[st][0];
            cnt++;
        }
         here.pb({st,nxt[st][0],nxt[st][1]});
//        cout<<cnt<<el;
//          for(auto x : here){
//             cout<<x[0]<<" "<<x[1]<<" "<<x[2]<<el;
//           }
        if(cnt>k){
            for(int i=0;i<here.size()-1&&k--;i++){
                 int l=here[i][0],r=here[i][1];
//                 cout<<l<<" "<<r<<el;
                 int m3aya=here[i][2]/n,zyada=here[i][2]%n;
                 ans[0]+=m3aya;
                 ans[n]-=m3aya;
                 if(!zyada)continue;
                 r=(l+zyada-1);
                 r+=n;r%=n;

                 ans[l]++;
                 if(r>=l){
                    ans[r+1]--;
                 }
                 else{
                    ans[n]--;
                    ans[0]++;
                    ans[r+1]--;
                 }
            }

        }
        else{
            k-=cnt;

//            cout<<k<<" "<<cnt<<el;
            int id=0;
            for(int i=0;i<here.size();i++){
                if(here[i]==here.back()){id=i;break;}
            }
            for(int i=id;i<here.size()-1;i++){
                 int l=here[i][0],r=here[i][1];
//                 cout<<l<<" "<<r<<el;
                 int m3aya=(here[i][2]/n),zyada=(here[i][2]%n);

                 ans[0]+=m3aya;
                 ans[n]-=m3aya;
                 if(!zyada)continue;
                 r=(l+zyada-1);
                 r+=n;r%=n;
//                 cout<<m3aya<<" "<<zyada<<" "<<l<<" "<<r<<el;
                 ans[l]++;
                 if(r>=l){
                    ans[r+1]--;
                 }
                 else{
                    ans[n]--;
                    ans[0]++;
                    ans[r+1]--;
                 }
                 //

            }
            for(int z=1;z<n;z++)ans[z]+=ans[z-1];
            int sz=(cnt-id);
            int have=(k/sz),bzboz=(k%sz);
            for(int i=0;i<n;i++){
//                cout<<ans[i]<<" "<<have<<el;
                ans[i]+=(ans[i]*(have));

            }

            //base
            for(int i=0;i<id;i++){
                 int l=here[i][0],r=here[i][1];
//                 cout<<l<<" "<<r<<el;
                 int m3aya=here[i][2]/n,zyada=here[i][2]%n;
                 base[0]+=m3aya;
                 base[n]-=m3aya;
                  if(!zyada)continue;
                  r=(l+zyada-1);
                 r+=n;r%=n;

                 base[l]++;
                 if(r>=l){
                    base[r+1]--;
                 }
                 else{
                    base[n]--;
                    base[0]++;
                    base[r+1]--;
                 }
            }
            //
           for(int i=id;i<here.size()-1&&bzboz--;i++){
                 int l=here[i][0],r=here[i][1];
//                 cout<<l<<" "<<r<<el;
                 int m3aya=here[i][2]/n,zyada=here[i][2]%n;
                 base[0]+=m3aya;
                 base[n]-=m3aya;
                  if(!zyada)continue;
                  r=(l+zyada-1);
                 r+=n;r%=n;

                 base[l]++;
                 if(r>=l){
                    base[r+1]--;
                 }
                 else{
                    base[n]--;
                    base[0]++;
                    base[r+1]--;
                 }
            }
            int mn=inf;
            for(int i=1;i<n;i++)base[i]+=base[i-1];
            for(int i=0;i<n;i++){
                ans[i]+=base[i];
               mn=min(mn,ans[i]);
            }
            cout<<mn<<el;return;
        }

            int mn=ans[0];
//          cout<<ans[0]<<" ";
            for(int z=1;z<n;z++){
                ans[z]+=ans[z-1];
//                cout<<ans[z]<<" ";
                mn=min(mn,ans[z]);
            }
            cout<<mn<<el;
    }
    //------------------------------Main---------------------------//
    signed main(){
        Major
        int T = 1;
//        cin >> T;
        while(T--){
            TestCake();
        //       cerr << "Time elapsed: " << 1.0 * clock() / CLOCKS_PER_SEC << " s.\n";
        }
        return 0;
    }