30分
#include<bits/stdc++.h>
using namespace std;
const long long MaxN=1e5+10;
long long n,c,t;
long long arr[MaxN];
bool check(long long x){
long long last=0,res=0;
for(long long i=0;i<n;i++){
if(last+arr[i]<=(__int128)(x*t)){
last+=arr[i];
}else{
last=arr[i];
res++;
}
}
return res<c;
}
int main(){
cin>>n>>c>>t;
for(long long i=0;i<n;i++){
cin>>arr[i];
}
long long l=0,r=INT_MAX;
long long ans=-1;
while(l<=r){
long long mid=(l+r)/2;
if(check(mid)){
r=mid-1;
ans=mid;
}else{
l=mid+1;
}
}
cout<<ans<<endl;
return 0;
}