题目描述

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

格式

输入格式

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

输出格式

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

样例1

样例输入1

3 1
2 1 4
11 3 16

样例输出1

4

来源

地址：$\text{Online~Judge}$
作者：征宇
模拟赛$T2$