题目描述

这天，小z正在整理他的卡牌。

小z一共有 $n$ 种卡牌，每种牌的原有个数为 a[i] 张。

为了凑出更多套牌，他可以在另一堆牌当中拿出一部分，另一堆牌对应第 i 种卡牌的个数为 b[i] 张。

同时限制小z最多可以从另一堆牌当中，最多拿 m 张。

问小z最多能凑出多少套牌？

完整的一套牌为：每种牌都有一张

输入格式

第一行两个整数 $n$,$m$

第二行$n$ 个整数 a[i]

第三行$n$ 个整数 b[i]

$(a[i],b[i],n)<=2*10^5, m<=4*10^{10}$

输出格式

整数代表小z最多能凑出多少套牌

4 5
1 2 3 4
5 5 5 5

3