早上醒来，zhuozhuo决定烤饼干。要烤一块饼干，他需要n种配料，以及每种配料的占比ai，ai表示烤一块饼干需要多少克第i种配料。要准备一块饼干，zhuozhuo需要使用所有n种配料。zhuozhuo拥有bi克第i种配料。他还有k克魔法粉。每克魔法粉可以精确地转化为1克n种配料中的任何一种，可以用于烘焙饼干。你的任务是确定最大饼干数量，zhuozhuo能够使用他拥有的配料和神奇的粉末烘焙饼干。
输入：
第一行包含两个正整数n和k（1≤n≤100000,1≤k≤109) 分别为配料的数量和神奇粉末的克数。
第二行包含序列a1，a2，…，an（1≤ai≤109），其中第i个数等于烘焙一个曲奇饼干所需的第i个成分的克数。
第三行包含序列b1、b2、…、bn（1≤bi≤109），其中第i个数等于zhuozhuo具有的第i个成分的克数。
输出：
打印出最大数量的饼干，zhuozhuo将能够使用他拥有的食材和神奇的粉末烘焙饼干。
Examples：
Input：
Output：
2000000000
Input：
Output：
0
Input：
Output：
4
Input：
Output：
3
20 1000000000
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000
1
1 1000000000
1
10000000002000000000