题目描述

又是一年春暖花开，小爱与家人一起开车出游，在漫长的路途上，他开始播放自己的歌单以舒缓疲劳。

小爱的歌单中有$n$首歌，其中第 $i$ 首歌的时长为 $t_i$ 分钟，这些歌将以循环的方式播放，即播放完第 $n$ 首歌后，会继续播放第 $1$ 首歌。

小爱出发那一刻起，从第 $1$ 首歌开始循环播放整个歌单，请问当 $T$ 分钟后到达目的地时，正在播放第几首歌？

输入格式

第一行，一个正整数$n$，表示歌单中曲目数 第二行，$n$个正整数$t_1,t_2,...,t_n$，分别表示每首歌的时长 第三行，一个正整数$T$，表示开车时间

输出格式

输出到达目的地时，正在播放的歌曲编号。

5
3 6 2 4 5
24

2

5
3 6 2 4 5
20

5

数据范围

• 对于$30\%$的数据，$1\leq n \leq 10,1\leq t_i,T \leq 10^3$
• 对于$60\%$的数据，$1\leq n \leq 10^5,1\leq t_i,T \leq 10^8$
• 对于$100\%$的数据，$1\leq n \leq 10^5,1\leq t_i, T \leq 10^{18}$