题目描述

⼩猴报名参加了⼀个答题闯关活动，每答对⼀道题⽬都会获得⼀定的奖⾦，本次活动吸引了众多参赛者，本次答题

闯关活动更具有挑战性和趣味性，接下来举办⽅宣布活动规则：

活动有三组问题集，每组问题集由 个问题构成。

每个问题集只能按照顺序进⾏作答。

每个问题都有独⽴的奖⾦。

闯关玩家可以随时切换问题集进⾏作答，即任何时候答题可以选择任意⼀个问题集中剩下未作答的问题中的第

⼀个问题进⾏作答。

因为⼩猴就是本次答题闯关活动的出题⼈，也就是说⼩猴可以答对任意⼀个问题，⼩猴为了活跃现场⽓氛，决定⾃

⼰也去参加⼀下本次活动，但是他希望⾃⼰能尽量多地回答问题，且⾃⼰的奖⾦不能超过$k$ 。

现在请你帮助⼩猴计算，他最多可以回答多少个问题。

输入格式

第⼀⾏，包含两个整数 $n,k$。

第⼆⾏，包含 $n$ 个整数$a_1,a_2...a_n$，从左到右依次表示第⼀个问题集中按照作答先后顺序各个问题的奖⾦。

第三⾏，包含 $n$ 个整数$b_1,b_2...b_n$，从左到右依次表示第⼆个问题集中按照作答先后顺序各个问题的奖⾦。

第四⾏，包含 $n$ 个整数$c_1,c_2...c_n$，从左到右依次表示第三个问题集中按照作答先后顺序各个问题的奖⾦。

输出格式

⼀⾏，⼀个整数表示结果。

3 15
5 2 1
3 4 5
2 3 9

5

5 27
5 1 1 1 9
3 2 3 2 1
7 1 1 1 1

12

【说明提示】

样例 解释，答题最多的⽅案可能有多种，其中⼀种⽅案为：

先作答问题集三中第1 题，奖⾦累计 2；

再作答问题集⼆中第1 题，奖⾦累计2+3=5；

再作答问题集⼀中第1 题，奖⾦累计2+3+5=10；

再作答问题集⼀中第2 题，奖⾦累计2+3+5+2=12；

再作答问题集⼀中第3 题，奖⾦累计2+3+5+2+1=13。

可以证明再没有⽅案作答的题⽬数量多余5题，因此最多可以作答5题。

【数据范围】 对于100%的数据保证 ：$1 \leq n \leq 10000,1 \leq a_i,b_i,c_i,k \leq 10^9$。