1020:小仓鼠有个蠢学姐

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

你们有个蠢学姐,有一天路过宠物店看到了仓鼠,心动的她想同时养t只仓鼠。宠物店的这些仓鼠中吃的饲料也不是固定的,除了每只仓鼠会吃固定的a份,它也会贪心的多吃b*t份。由于预算的关系,每天的饲料总份数是有限的,那么你能帮她计算一下她到底最多能同时养几只吗?(其中t是未知的)

输入

第一行输入N,M分别代表现在的选择有N只小仓鼠,M份日总饲料数

(其中的 0<= N,M <=100

之后两行中:第一行:这N只小仓鼠一天中分别要吃的固定的饲料份数 即题意的a

第二行:这N只小仓鼠一天中分别贪心会多吃的饲料份数 即题意的b

输出

输出t,表示能养t只小仓鼠

样例输入

3 33 5 5 5 1 2 3

样例输出

3

HINT


来源
XUJC OJ