#include<bits/stdc++.h>
using namespace std;
long long n,T,m,x,f=0,a[21],b[21],c[21],pos,k,cost=0,maxn;
int main(){
	cin>>n>>T>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	sort(a+1,a+n+1,greater<long long>());
	while(f<n)
	{
		sort(a+1,a+n+1,greater<long long>());
		pos=0,cost+=m,maxn=0;
		for(int i=1;i<1<<n;i++)
		{
			k=0;
			for(int j=0;j<n;j++)
			{
				b[j+1]=0;
				if(i>>j&1)
				{
					k+=a[j+1];
					b[j+1]=1;
				}
			}
			if(k==T)
			{
				for(int j=1;j<=n;j++)
				{
					c[j]=b[j];
				}
				break;
			}
			else if(k<T)
			{
				if(k>maxn)
				{
					maxn=k;
					for(int j=1;j<=n;j++)
					{
						c[j]=b[j];
					}
				}
			}
		}
		for(int i=1;i<=n;i++)
		{
			if(c[i])
			{
				a[i]=1e15,f++;
			}
		}
	}
	cout<<cost;
	return 0;
}