#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll _=2e5+5;
ll n,m,l,r,z,t,s,a[_],i;
ll p(ll x,ll y){ll u=x/y,v=x%y;return u*u*(y-v)+(u+1)*(u+1)*v;}
void p1(ll x,ll k){
	ll l=1,r=x,z;
	while(l<r){
		z=(l+r)>>1;
		if(p(x,z)-p(x,z+1)<k)r=z;
		else l=z+1;
	}
	t+=l-1;s+=p(x,l);
}
void p2(ll k){s=t=0;for(i=1;i<=n;i++)p1(a[i],k);}
int main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin>>n;
	for(i=1;i<=n;i++)cin>>a[i];
	cin>>m;
	for(i=n;i;i--)a[i]-=a[i-1];
	for(l=1,r=1e18;l<r;){
		z=(l+r+1)>>1;p2(z);
		if(s>m)r=z-1;else l=z;
	}
	p2(l);cout<<t-(m-s)/l<<'\n';
}