题目描述

有两个游戏，每个游戏各有 $n$ 关，每过一关升级，每关的通关时间不同，且不能跳过前面的关卡挑战后面的关卡。

给定一个整数 $t$（可用总时间），请问如何分配时间才能使升级（通关）的次数最大？

输入格式

1. 第一行：两个整数 $n$ 和 $t$
2. 第二行：$n$ 个整数 $a_1,a_2,\dots,a_n$，表示第一款游戏各关的通关时间
3. 第三行：$n$ 个整数 $b_1,b_2,\dots,b_n$，表示第二款游戏各关的通关时间

输出格式

• 输出一个整数：最多能通过多少关。

4 22
6 8 10 7 
7 11 9 9

3

说明：选择通关6，7，8。

数据范围

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