游戏闯关

题目描述:

小爱正在参加一个闯关游戏。游戏的关卡分为两类，一类与文艺相关，一类与体育相关。每类游戏都有 n 关，每通一关，需要的时间是不一样的。每种类型的关卡，必须按照顺序通关，即必须先通过文艺类（或体育）的前一关，才能挑战文艺类（或体育）的下一关。

小爱挑战这些关卡的总时间有限，记为t，在挑战中，她可以自由地在两类关卡中切换。请问如何才能在有限的时间内通过尽量多的关卡呢？

输入格式:

第一行：两个整数 n 和 t；
第二行：n 个整数 \( a_1,a_2,\dots,a_n​ \)，表示文艺类关卡的通关时间；
第三行：n 个整数 \( b_1,b_2,\dots,b_n​ \)，表示体育类关卡的通关时间。

输出格式:

单个整数：表示在时限内能够完成挑战的最大关数。

数据范围:

• 对于 40% 的数据，1 ≤ n ≤ 100；
• 对于 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

时间限制: 1000ms
空间限制: 256MB

---

来源: 原创