### 问题描述 小蓝作为班级里的体育健将，他被安排在校运会时参加 $n$ 个体育项目，第 $i$ 个体育项目参赛需要耗时 $a_i$ 分钟，赛后休息需要 $b_i$ 分钟（这意味着当他参加完这场比赛后需要经过 $b_i$ 分钟才能再次参加其他项目）。 由于小蓝实在太强了，无论参加任何比赛他都可以拿到金牌，但他能够参加校运会的时间有限，最多只能参加 $k$ 分钟，请问他最多能拿多少块金牌？ ### 输入格式 第一行包含两个整数 $n$ 和 $k$，表示体育项目数量和小蓝的可参加校运会时间。 第二行包含 $n$ 个整数 $a_1, a_2, \cdots, a_n$，表示每个项目需要的参赛时间。 第三行包含 $n$ 个整数 $b_1, b_2, \cdots, b_n$，表示每个项目后面需要的休息时间。 数据范围保证：$1 \leq n \leq 2 \times10^5$，$1\leq a_i,b_i,k \leq 10^8$。 ### 输出格式 输出一个整数，表示在 $k​$ 分钟内小蓝最多可以拿到几个金牌。 ### 输入样例 ```text 3 10 3 4 5 2 4 2 ``` ### 输出样例 ```text 2 ``` ### 说明 样例中小蓝可以先参加比赛 $1$，然后再参加比赛 $3$。虽然参加比赛 $3$ 后还需要休息 $2$ 分钟，但这不影响他在 $10$ 分钟内参加了两个项目拿下两块金牌。