#include<bits/stdc++.h>
using namespace std;
int n,a[100000+5],m,k;
int b[100000+5]; 
bool check(int x)
{
	int l=1;
	for(int i=1;i<=m;i++)
	{
		for(int j=l;j<=min(l+x,n);j++)
			b[j]+=pow(x-j+l,k);
		while(b[l]>=a[l])
		{
			l++;
			if(l>n)
				return true;
		}	
	}
	return false;
}
int main()
{
	scanf("%d %d %d",&n,&m,&k);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	int l=1,r=100000000,ans=n;
	while(l<=r)
	{
		int mid=(l+r)/2;
		memset(b,0,sizeof(b));
		if(check(mid))
		{
			ans=mid;
			r=mid-1;
		}
		else
			l=mid+1;
	}
	cout<<ans;
	return 0;
}