题目描述
有$n$个小朋友一起吃土豆，土豆的大小为$S$千克，最开始土豆在第一个小朋友手里。第$i$个小朋友每次拿到土豆，就会吃$v_i$千克的土豆，并且吃完之后会将土豆交给第$a_i$个小朋友。如果某次一个小朋友吃完了所有土豆，那么这次吃土豆就结束了。请问最后一个吃到土豆的小朋友是谁？
输入格式
第一行一个整数$n$和一个整数$S$。
第二行输入$n$个整数，第i个整数是$v_i$。
第三行输入$n$个整数，第i个整数是$a_i$。
输出格式
一行一个整数，表示答案。
输入样例1
3 5
2 1 2
2 3 1输出样例1
3输入样例2
3 1000
3 3 3
1 1 1输出样例2
1数据范围
对于$10\%$的数据，$n=1$
对于$30\%$的数据，$n\leq 3$
对于另外20%的数据，$a_i=i \bmod n+1$，其中mod为取余数
对于另外20%的数据，$v_i=1$
对于所有数据，$1\leq n,S\leq 1000,1\leq v_i\leq 1000,1\leq a_i\leq n$
