题目描述

可乐 在吃午饭时，决定一边吃饭一边在抖音上观看视频，因为他是一位工作比较繁忙的唱跳歌手，所以不能花太多时间在吃饭上，最多只能花 $t$ 秒，因此他请求你帮助他选择一个可以看完且下饭的视频。

可乐 的抖音列表上一共有 $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

3
2
3
-1
2

提示

对于第一个测试用例，可乐 需要在 $9$ 秒内吃完饭，选择第 $3$ 个视频，跳过前两个视频花费 $2$ 秒，视频自身时长为 $7$ 秒，下饭度为 $7$，即是答案。