描述

周幽王阿尔兹海默症犯了，开始玩他的积木去了。他想用\(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\)