3062: 闯关升级
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：65
解决：56
题目描述
小爱可以玩两个游戏，每个游戏各有 n 关，每过一关升一级，每关的通关时间是不同的。给定一个整数 t，表示小爱玩游戏的时间，请问她应该如何分配时间，才能让升级的次数达到最大?(不可以跳关）
输入
第一行：两个整数 n 和 t；
第二行：n 个整数 a1,a2,…,an，表示第一个游戏每个关卡的通关时间；
第三行：n 个整数 b1,b2,…,bn，表示第二个游戏每个关卡的通关时间。
对于30% 的数据，1≤n≤20；
对于60% 的数据，1≤n≤1000；
对于100% 的数据，1≤n≤100000，1≤t≤1,000,000,000，1≤ai,bi≤10000。
第二行：n 个整数 a1,a2,…,an，表示第一个游戏每个关卡的通关时间；
第三行：n 个整数 b1,b2,…,bn，表示第二个游戏每个关卡的通关时间。
对于30% 的数据，1≤n≤20；
对于60% 的数据，1≤n≤1000；
对于100% 的数据，1≤n≤100000，1≤t≤1,000,000,000，1≤ai,bi≤10000。
输出
单个整数：表示最多能通过多少关。
样例输入 复制
4 22
6 8 10 7
7 11 9 9样例输出 复制
3提示
选择通关6，7，8