该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小爱可以玩两个游戏，每个游戏各有 $n$ 关，每过一关升一级，每关的通关时间是不同的。给定一个整数 $t$，表示小爱玩游戏的时间，请问她应该如何分配时间，才能让升级的次数达到最大？（不可以跳关，总等级为两个游戏通过的关卡数之和）

输入格式

第一行：两个整数 $n$ 和 $t$；

第二行：$n$ 个整数 $a_1, a_2, \dots, a_n$，表示第一个游戏每个关卡的通关时间；

第三行：$n$ 个整数 $b_1, b_2, \dots, b_n$，表示第二个游戏每个关卡的通关时间。

输出格式

单个整数：表示最多能通过多少关。

输入输出样例 #1

输入 #1

4 22
6 8 10 7 
7 11 9 9

输出 #1

3

样例解释

第一个游戏过第 $1, 2$ 关（耗时 $6 + 8 = 14$）。

第二个游戏过第 $1$ 关（耗时 $7$）。

总耗时 $14 + 7 = 21 \le 22$，总升级次数为 $2 + 1 = 3$。

数据范围

• 对于 $30\%$ 的数据，$1 \le n \le 20$；
• 对于 $60\%$ 的数据，$1 \le n \le 1000$；
• 对于 $100\%$ 的数据，$1 \le n \le 100000$，$1 \le t \le 1,000,000,000$，$1 \le a_i, b_i \le 10000$。