3438: 闯关升级
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：28
解决：18
题目描述
小爱可以玩两个游戏，每个游戏各有 \( n \) 关，每过一关升一级，每关的通关时间是不同的。给定一个整数 \( t \)，表示小爱玩游戏的时间，请问她应该如何分配时间，才能让升级的次数达到最大？（不可以跳关）
输入
- 第一行：两个整数 \( n \) 和 \( t \)；
- 第二行：\( n \) 个整数 \( a_1, a_2, \ldots, a_n \)，表示第一个游戏每个关卡的通关时间；
- 第三行：\( n \) 个整数 \( b_1, b_2, \ldots, b_n \)，表示第二个游戏每个关卡的通关时间。
输出
单个整数：表示最多能通过多少关。
样例输入 复制
4 22
6 8 10 7
7 11 9 9样例输出 复制
3提示
- 对于 \( 30\% \) 的数据，\( 1 \leq n \leq 20 \)；
- 对于 \( 60\% \) 的数据，\( 1 \leq n \leq 1000 \)；
- 对于 \( 100\% \) 的数据，\( 1 \leq n \leq 100000 \)，\( 1 \leq t \leq 1,000,000,000 \)，\( 1 \leq a_i, b_i \leq 10000 \)。