/ WHOJ / 题库 /

魔法药水

魔法药水

题目描述

哈利波特要制作魔法药水,他有了 nn 种原料:蚂蚁腿、蚱蜢胡须、猫头鹰羽毛等等,做一份魔法药水每种需要 aia_i 克,每种原料哈利波特现在有 bib_i 克,另外他还有一种魔法材料 kk 克,魔法材料可以变成任一种原料。现在帮助哈利波特计算他最多可以做多少份魔法药水。

格式

输入格式

第一行为正整数 nnk(n,k1000)k(n,k≤1000);第二行为 nn 个正整数 ai(1000)a_i(≤1000),表示每一份魔法药水需要的原料数;第三行为 nn 个正整数 bi(1000)b_i(≤1000),表示哈利波特的现有量。

输出格式

仅一个正整数,表示可以做成魔法药水的最大份数。

样例1

样例输入1

3 1
2 1 4
11 3 16

样例输出1

来源

地址:Online Judge\text{Online~Judge}
作者:征宇
模拟赛T2T2