题目详情
返回题库题目描述
小爱可以玩两个游戏，每个游戏各有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。