Processing math: 100%
编程题
                ### 问题描述

小蓝作为班级里的体育健将,他被安排在校运会时参加 n 个体育项目,第 i 个体育项目参赛需要耗时 ai 分钟,赛后休息需要 bi 分钟(这意味着当他参加完这场比赛后需要经过 bi 分钟才能再次参加其他项目)。

由于小蓝实在太强了,无论参加任何比赛他都可以拿到金牌,但他能够参加校运会的时间有限,最多只能参加 k 分钟,请问他最多能拿多少块金牌?

输入格式

第一行包含两个整数 nk,表示体育项目数量和小蓝的可参加校运会时间。

第二行包含 n 个整数 a1,a2,,an,表示每个项目需要的参赛时间。

第三行包含 n 个整数 b1,b2,,bn,表示每个项目后面需要的休息时间。

数据范围保证:1n2×1051ai,bi,k108

输出格式

输出一个整数,表示在 k​ 分钟内小蓝最多可以拿到几个金牌。

输入样例

3 10
3 4 5
2 4 2

输出样例

2

说明

样例中小蓝可以先参加比赛 1,然后再参加比赛 3。虽然参加比赛 3 后还需要休息 2 分钟,但这不影响他在 10 分钟内参加了两个项目拿下两块金牌。

查看答案
赣ICP备20007335号-2