题目描述

有$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$

点此下载