题目描述

Bessie 正在参加一个闯关游戏，游戏的关卡分为两类：文艺类和体育类， 每种类型都有 \(n\) 关，必须通过同类型的前一关，才能挑战该类型的下一关。节目组给 Bessie 的时间有限，记为 \(k\)。编程计算她能通过关卡的最大值。

格式

输入格式

第一行为正整数 \(t(≤5)\)，表示数据组数；每组数据中，第一行为正整数 \(n(≤ 10^5)\) 和 \(k(≤10^9)\)；第二行为 \(n\) 个正整数 \(a_i(≤10^5)\)，第三行为 \(n\) 个正整数 \(b_i(≤10^5)\)，分别表示文艺类和体育类关卡的通关时间。

输出格式

输出在时限内能够完成挑战的最大关卡数。

样例1

输入样例1

1
4 22
6 8 10 7
7 11 9 9

输出样例1

3

样例解释

样例中，Bessie 可以完成文艺类（第一行）的前两关和体育类（后一行） 的第一关，共 \(3\) 关。

来源

地址：芜湖市二十七中电脑班刷题课
作者：汪老师
模拟赛\(T1\)

文件IO

freopen("level.in","r",stdin);
freopen("level.out","w",stdout);