描述 |
---|
你们有个蠢学姐,有一天路过宠物店看到了仓鼠,心动的她想同时养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 |