#include<iostream>
#include<vector>
using namespace std;
vector<long long> v;
vector<long long> t;
long long n,m,k;
long long mypow(long long a,long long p)
{
	long long res=1;
	for(int i=1;i<=p;i++)
	{
		res*=a;
	}
	return res;
}
bool check(long long x,long long l)
{
	//cout<<endl<<x<<endl<<l<<endl;
	//for(auto i:v)
	//{
	//	cout<<i<<' ';
	//}
	//cout<<endl;
	//for(auto i:t)
	//{
	//	cout<<i<<' ';
	//}
	//cout<<endl;
	if(l==m)
	{
		for(int i=1;i<=n;i++)
		{
			if(t[i]<v[i])
			{
				return false;
			}
		}
		return true;
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=i;j<=min(i+x,n);j++)
		{
			long long add=mypow(x-j+i,k);
			t[j]+=add;
		}
		if(check(x,l+1))
		{
			return true;
		}
		for(int j=i;j<=min(i+x,n);j++)
		{
			long long add=mypow(x-j+i,k);
			t[j]-=add;
		}
	}
	return false;
}
int main()
{
	cin>>n>>m>>k;
	v.assign(n+2,0);
	for(int i=1;i<=n;i++)
	{
		cin>>v[i];
	}
	//for(auto i:v)
	//{
	//	cout<<i<<' ';
	//}
	//cout<<endl<<endl;
	long long l=1,r=1000000;
	//long long l=1,r=24;
	while(l<=r)
	{
		t.clear();
		t.assign(n+2,0);
		long long mid=(l+r)/2;
		if(check(mid,0))
		{
			r=mid-1;
		}else
		{
			l=mid+1;
		}
	}
	if(l==1000001)
	{
		cout<<-1<<endl;
	}else
	{
		cout<<r+1<<endl;
	}
	return 0;
}