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


问题 H: mushoukutensei

问题 H: mushoukutensei

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

题目描述

                                                                                                      激战 !?神
Rudeus为了打败?神,准备了n个技能,每个技能的伤害为ai,每个技能的冷却时间为bi,不同技能可以同时释放并且可以在冷却好的瞬间完成释放,?神有一层斗气(类似于防护罩),斗气的血量为h,请问Rudeus需要多久才能破防?神?

输入

第一行输入两个整数n,h(1<=n<=500,1<=h<=1e9)
第二行n个整数ai表示第i个技能的伤害(1<=ai<=1000)
第三行n个整数bi代表第i个技能的冷却时间(0<=bi<=1000)

输出

输出什么时候能把?神破防

样例输入 Copy

2 10
2 2
2 5

样例输出 Copy

5

提示

样例中第0秒能释放两个技能造成4伤害 第2秒能放第一个技能造成2伤害 第4秒能放出第一个技能造成2伤害 第五秒能放出第二个技能造成2伤害,此时h降为0所以答案为5