题目描述

小X打算一边吃饭一边刷抖音。他最多可以吃饭 $t$ 秒，所以他希望你帮他选一个可以完整看完的视频。

规则如下：

• 小X有 $n$ 个视频，从第 $1$ 个到第 $n$ 个；
• 第 $i$ 个视频的播放时间是 $a_i$ 秒，下饭度是 $b_i$；
• 小X初始打开第 1 个视频；
• 每跳过一个视频需要 1 秒；
• 小X可以跳过任意个视频（也可以不跳）；
• 他只能完整观看某个视频，也就是 跳过消耗时间 + 视频播放时间 ≤ t 秒；
• 如果多个视频满足要求，选择下饭度最高的那个；
• 如果仍有多个并列下饭度最高的，选择编号最小的；
• 如果没有视频能完整看完，则输出 -1。

输入格式

• q组数据 每组数据格式如下

• 第一行：两个整数 $n$ 和 $t$（$1 \leq n \leq 50,\ 1 \leq t \leq 200$）——视频数量和吃饭时间；

• 第二行：$n$ 个整数 $a_1,a_2,...,a_n$，表示每个视频的播放时间（$1 \leq a_i \leq 100$）；

• 第三行：$n$ 个整数 $b_1,b_2,...,b_n$，表示每个视频的下饭度（$1 \leq b_i \leq 100$）。

输出格式

输出最下饭的视频编号（从 1 开始），或者 -1 表示无法完整看完任何视频。

输入样例 #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

输出样例 #1

3
2
3
-1
2