CF1822A TubeTube Feed

蘑菇 Filippov 给自己做了一顿饭，在吃午饭的时候，他决定在 TubeTube 上看一个视频。他不能花超过 $t$ 秒的时间吃午饭，所以他请你帮忙选择一个视频。 TubeTube 的推荐列表有 $n$ 个视频，编号从 $1$ 到 $n$。第 $i$ 个视频时长为 $a_i$ 秒，娱乐值为 $b_i$。最开始，推荐列表停留在第一个视频，蘑菇可以用 $1$ 秒跳到下一个视频（如果下一个视频存在的话）。蘑菇可以跳过任意数量的视频（包括零个）。 请帮蘑菇选择一个他能在 $t$ 秒内打开并观看的视频。如果有多个满足条件的视频，他希望选择娱乐值最高的那个。请输出任意一个满足条件的视频的编号，如果没有可以观看的视频，则输出 $-1$。

输入的第一行包含一个整数 $q$（$1 \le q \le 1000$），表示测试用例的数量。 接下来是每个测试用例的描述。 每个测试用例的第一行包含两个整数 $n$ 和 $t$（$1 \le n \le 50$，$1 \le t \le 200$），分别表示推荐列表中的视频数量和午饭时间（秒数）。 每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, a_3, \dots, a_n$（$1 \le a_i \le 100$），表示每个视频的时长。 每个测试用例的第三行包含 $n$ 个整数 $b_1, b_2, b_3, \dots, b_n$（$1 \le b_i \le 100$），表示每个视频的娱乐值。

输出 $q$ 个整数，每个整数为对应测试用例的答案。作为答案，输出蘑菇能在午饭时间内观看且娱乐值最高的视频编号。如果有多个答案，可以输出其中任意一个。如果没有可以观看的视频，输出 $-1$。

由 ChatGPT 4.1 翻译