有n个小朋友一起吃土豆，土豆的大小为S千克，最开始土豆在第一个小朋友手里。第i个小朋友每次拿到土豆，就会吃vi千克的土豆，并且吃完之后会将土豆交给第ai个小朋友。如果某次一个小朋友吃完了所有土豆，那么这次吃土豆就结束了。请问最后一个吃到土豆的小朋友是谁？

第一行一个整数n和一个整数S。

第二行输入n个整数，第i个整数是vi。

第三行输入n个整数，第i个整数是ai。

一行一个整数，表示答案。

样例2输入

3 1000

3 3 3

1 1 1

样例2输出

1

数据范围：

对于10%的数据，n=1；

对于30%的数据，n<=3；

对于另外20%的数据，ai=i mod n + 1，其中mod为取余数；

对于另外20%的数据，vi=1；

对于所有数据，1<=n,S<=1000,1<=vi<=1000,1<=ai<=n。

SX2023-C1