OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题 H: 种树家

问题 H: 种树家

时间限制: 1 Sec  内存限制: 128 MB
提交: 1611  解决: 1009
[提交] [状态] [讨论版] [命题人:]

题目描述

N棵树,初始树高全为0,每次可以花费b[i]的体力使第i颗树长高a[i]米
问体力为M时，所有树高度的最小值最大是多少(保证答案不超过1e9)

输入

第一行n,m(1<=n<=1000,1<=m<=1e6),表示n颗树,体力为m
接下来2行，
第一行a[i],1<=a[i]<=10
第二行b[i],1<=b[i]<=10

输出

所有树高度的最小值最大是多少

样例输入 Copy 

3 3
1 1 1
1 1 1

样例输出 Copy 

1
[提交][状态]