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

题目描述

小明可以玩两个游戏，每个游戏各有 $n$ 关，每过一关升一级，每关的通关时间是不同的。给定一个整数 $t$，表示小明玩游戏的时间，请问他应该如何分配时间，才能让升级的次数达到最大?(不可以跳关）

输入格式

• 第一行：两个整数 $n$ 和 $t$；
• 第二行：$n$ 个整数 $a_1,a_2,\dots,a_n$，表示第一个游戏每个关卡的通关时间；
• 第三行：$n$ 个整数 $b_1,b_2,\dots,b_n$，表示第二个游戏每个关卡的通关时间。

输出格式

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

4 22
6 8 10 7 
7 11 9 9

3

样例解释

选择通关 $6，7，8$

数据范围

• 对于 $30\%$ 的数据，$1\leq n\leq 20$；
• 对于 $60\%$ 的数据，$1\leq n\leq 1000$；
• 对于 $100\%$ 的数据，$1\leq n\leq 10^5$，$1\leq t\leq 10^9$，$1\leq a_i, b_i\leq 10000$。