问题 H: 游戏闯关
传统题
1.000s
时间限制
256MB
内存限制
36 提交
21 解决
【题目描述】
题目描述
小爱正在参加一个闯关游戏。游戏的关卡分为两类，一类与文艺相关，一类与体育相关。每类游戏都有 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
。
样例数据
输入:
4 22
6 8 10 7
7 11 9 9
输出:
3
说明:
选择通关6，7，8