题目描述

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

输入格式

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

输出格式

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

数据范围

• 对于 $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$。

样例数据

输入:

4 22
6 8 10 7 
7 11 9 9

输出:

3

说明:

选择通关6，7，8