题目描述

光头强做了一顿饭，他打算边吃饭边观看 $C$ 站上的一个视频。他吃午饭的时间不能超过 $t$ 秒钟，所以他向你求助选视频。

$C$ 站上有一个 $n$ 个视频的列表，从 $1$ 到 $n$ 编号。第 $i$ 个视频持续 $a_i$ 秒，并具有娱乐值 $b_i$ 。初始情况下，视频列表打开在第一个视频上，光头强可以花 $1$ 秒钟切到下一个视频（如果存在）。

帮助光头强选择一个视频，在 $t$ 秒钟内打开并完成观看。如果有多个视频可选，他希望选择娱乐值最高的一个。如果仍有多个，输出任何一个的编号，如果没有这样的视频，输出 -1。

输入格式

输入数据的第一行包含一个整数 $q(1≤q≤1000)$ ——测试用例数。

测试用例的描述如下。

每个测试用例的第一行包含两个整数 $n$ 和 $t(1≤n≤50，1≤t≤200)$ ——视频列表中视频的数量和午餐时间（秒）。

每个测试用例的第二行包含 $n$ 个整数 $a_1,a_2,a_3,...,a_n(1≤a_i≤100)$ ——视频持续时间。

每个测试用例的第三行包含 $n$ 个整数 $b_1,b_2,b_3,...,b_n(1≤b_i≤100)$ ——视频娱乐价值。

输出 $q$ 个整数，每个整数是相应测试用例的答案。作为答案，输出光头强可以在午餐时间内观看的娱乐值最高的视频的编号。如果有多个答案，可以输出其中任意一个。如果没有光头强可以在午餐时间内看完的视频，则输出 -1。

5
5 9
1 5 7 6 6
3 4 7 1 9
4 4
4 3 3 2
1 2 3 4
5 7
5 5 5 5 5
2 1 3 9 7
4 33
54 71 69 96
42 24 99 1
2 179
55 66
77 88