题目描述
小爱正在参加一个闯关游戏。游戏的关卡分为两类，一种是文艺类的，一种是体育类的。每种类型都有 $n$ 关，必须通过同类型的前一关，才能挑战该类型的下一关。节目组给小爱的时间有限，记为 $t$。请问如何才能在有限的时间内通过尽量多的关卡呢？
输入
第一行：两个整数 $n$ 和 $t$；
第二行：$n$ 个整数 $a_1,a_2,\dots,a_n$，表示文艺类关卡的通关时间；
第三行：$n$ 个整数 $b_1,b_2,\dots,b_n$，表示体育类关卡的通关时间。
输出
单个整数：表示在时限内能够完成挑战的最大关数。
样例输入输出
输入#1
复制
4 22
6 8 10 7
7 11 9 9
提示
+ 对于 $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$。
样例1说明:选择通关6，7，8