题目描述

哈利波特要制作魔法药水，他有了 \(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\)