#include<bits/stdc++.h>
using namespace std;
long long n,t,m;
long long a[100010];
int pd(long long mid){
	long long sum=0;
	long long cnt=1; 
	for(int i=0;i<n;i++){
		sum+=a[i];
		if(sum>t){
			cnt++;
			sum=a[i];
		}
	}
	if(mid>=cnt){
		return 1;
	}else{
		return 0;
	}
}
int main(){
	cin>>n>>t>>m;
	for(long long i=0;i<n;i++){
		cin>>a[i];
	}
	sort(a,a+n);
	long long l=0,r=1e18,best=-1;
	while(l<=r){
		long long mid=(l+r)/2;
		if(pd(mid)==1){
			r=mid-1;
			best=mid;
		}else{
			l=mid+1;
		}
	}
	cout<<best*m; 
	return 0;
}