#include<bits/stdc++.h>
using namespace std;

int a[25];
int main() {
    srand(time(0));
    srand(rand());
    int n,m,k,ans=INT_MAX;
    cin>>n>>m>>k;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=2000000;i++) {
        for(int j=n;j>=1;j--) {
            int x=rand()%j+1;
            swap(a[j],a[x]);
        }
        int s=0,cnt=1;
        for(int j=1;j<=n;j++) {
            if(s+a[j]>m) {
                s=a[j];
                cnt++;
            } else s+=a[j];
        }
        ans=min(ans,cnt);
    }
    cout<<ans*k;
}