描述

周幽王阿尔兹海默症犯了，开始玩他的积木去了。他想用$n$ 块（编号为 $1$ 到 $n$ ）积木组装大城堡。其中第$i$种积木的数量为$X_i$个。组装一个大城堡需要第$i$种积木$Y_i$ 个。他另外有$m$ 个万能积木，每个万能积木可以作为$n$ 种积木中的任意一个积木使用。

请编程计算周幽王最多可以组装多少个大城堡？

格式

输入格式

第 $1$行两个整数$n$ 和 $m$，分别表示周幽王有 $n$ 种积木和 $m$ 个万能积木。
第 $2$行$n$个正整数，其中第$i$个整数$X_i$表示周幽王第$i$种积木有$Xi$个。
第 $3$行$n$个正整数，其中第$i$个整数$Y_i$表示周幽王组装一个大城堡需要第$i$ 种积木 $Y_i$个。

输出格式

一个整数，表示周幽王最多可以组装多少个大城堡。

样例1

输入样例1

1 1
1
1

输出样例1

2

限制

$100\%$的数据保证$1≤n≤100000, 1 ≤ m≤10^9，1≤X_i, Y_i≤10^9$。

来源

地址：$vijos$，芜湖$OI$团队
作者：黑暗路西法$08$
模拟赛$T3$