题目描述

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

小田 的抖音列表上一共有 $n$ 个视频，视频从 $1$ 到 $n$ 编号，其中第 $i$ 个视频有 $a_i$ 秒的播放时长和 $b_i$ 的下饭度。初始情况下，抖音会自动打开第一个视频，如果存在下一个视频，小田 可以用 $1$ 秒钟的时间跳到下一个视频，小田 可以任意跳过视频 （也可以不跳过）。

现在请你帮忙选择一个视频，让 小田 能够在 $t$ 秒里打开视频并观看完，如果有多个视频可以选择，那么则选择最下饭的那一个，请输出这个视频的编号，如果没有视频满足要求，则输出 $-1$ 。

输入格式

第一行输入两个正整数 $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)$。

输出格式

请输出 小田 在午休时间里能观看的最下饭的视频的编号，如果有多个答案则输出第一个，如果所有视频他都看不完，则输出 $-1$。

5 9
1 5 7 6 6
3 4 7 1 9

3

4 33
54 71 69 96
42 24 99 1

-1

提示

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