题目描述
又是一年春暖花开，小爱与家人一起开车出游，在漫长的路途上，他开始播放自己的歌单以舒缓疲劳。
小爱的歌单中有$n$首歌，其中第 $i$ 首歌的时长为 $t_i$ 分钟，这些歌将以循环的方式播放，即播放完第 $n$ 首歌后，会继续播放第 $1$ 首歌。
小爱出发那一刻起，从第 $1$ 首歌开始循环播放整个歌单，请问当 $T$ 分钟后到达目的地时，正在播放第几首歌？
输入
第一行，一个正整数$n$，表示歌单中曲目数
第二行，$n$个正整数$t_1,t_2,...,t_n$，分别表示每首歌的时长
第三行，一个正整数$T$，表示开车时间
输出
输出到达目的地时，正在播放的歌曲编号。
样例输入输出
提示
- 对于$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}$