#include<iostream>
#include<cstring>
#include<limits.h>
using namespace std;
#define ll long long
//#define int long long 
//展示策略至少M种，说明还可以往后拓展dp数组
//要求最少花费的钱，初始化max
ll n,M;
ll k[105],c[105];
//决策数太多开不起，那转开钱
ll dp[1000005];//花费为i时的决策数
//这样的话转移方程就不再是求最小，而是求当前钱数能取得的最大决策数
ll m;
int  main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);//来自ssx的快读！
	cin>>n>>M;
	for(int i=1;i<=n;i++){
		cin>>k[i];
	}
	for(int i=1;i<=n;i++){
		cin>>c[i];
		m+=k[i]*c[i];
	}
	dp[0]=1;
	for(int i=1;i<=n;i++){//枚举这n种英雄
		for(int j=m;j>=0;j--){//枚举钱数
			for(int t=1;t<=k[i];t++){
				if(j>=c[i]*t)
//				dp[j]=min(dp[j],dp[j-c[i]*t]*t);
//不要思路混乱！先列好思路再敲，避免这种想方案2敲方案1 的情况
				dp[j]=max(dp[j],dp[j-c[i]*t]*t);
			}
		}
	}
//	for(int i=1;i<=m;i++)
//		cout<<dp[i]<<" "<<endl;
//	cout<<endl;
	for(int i=1;i<=m;i++){
		if(dp[i]>=M&&dp[i]!=LONG_MAX){
			cout<<i<<endl;
			break;
		}
	}
	return 0;
}