问题描述

为了让所有奶牛的牛蹄都能得到及时修剪，约翰计划向某工厂定制一批自动修蹄车。

制作一辆修蹄车需要用到 $n$ 种零件，其中第 $i$ 种零件需要用 $ai$个。

由于约翰对于修蹄车数量的需求是越多越好，所以工厂也希望制作出尽可能多的修蹄车以满足客户的需求。

已知，对于第 $i$ 种零件，工厂的库存为 $bi$个。

此外，工厂中还有 $k$ 个未加工原材料，每个原材料都可以被加工为一个任意种类的零件。

请你计算，利用现有的零件以及原材料，工厂最多可以生产出多少辆修蹄车。

输入格式

第一行包含两个整数 $n$,$k$,。

第二行包含 $n$ 个整数 $a1$,$a2$,$…$,$an$。

第三行包含 $n$ 个整数 $b1$,$b2$,$…$,$bn$,。

输出格式

一个整数，表示可以生产的修蹄车的最大可能数量。

3 1
2 1 4
11 3 16

4

数据范围

所有测试点满足 $1$≤$n$≤$10^5$，$1$≤$k$≤$10^9$，$1$≤$a$i$,$b$i$≤$10^9$。