### 问题描述
小蓝作为班级里的体育健将,他被安排在校运会时参加 n 个体育项目,第 i 个体育项目参赛需要耗时 ai 分钟,赛后休息需要 bi 分钟(这意味着当他参加完这场比赛后需要经过 bi 分钟才能再次参加其他项目)。
由于小蓝实在太强了,无论参加任何比赛他都可以拿到金牌,但他能够参加校运会的时间有限,最多只能参加 k 分钟,请问他最多能拿多少块金牌?
第一行包含两个整数 n 和 k,表示体育项目数量和小蓝的可参加校运会时间。
第二行包含 n 个整数 a1,a2,⋯,an,表示每个项目需要的参赛时间。
第三行包含 n 个整数 b1,b2,⋯,bn,表示每个项目后面需要的休息时间。
数据范围保证:1≤n≤2×105,1≤ai,bi,k≤108。
输出一个整数,表示在 k 分钟内小蓝最多可以拿到几个金牌。
3 10
3 4 5
2 4 2
2
样例中小蓝可以先参加比赛 1,然后再参加比赛 3。虽然参加比赛 3 后还需要休息 2 分钟,但这不影响他在 10 分钟内参加了两个项目拿下两块金牌。