1693:循环播放

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:7 解决:2

题目描述

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

小爱的歌单中有lns="http://www.w3.org/1998/Math/MathML">首歌,其中第 lns="http://www.w3.org/1998/Math/MathML"> 首歌的时长为 lns="http://www.w3.org/1998/Math/MathML"> 分钟,这些歌将以循环的方式播放,即播放完第 lns="http://www.w3.org/1998/Math/MathML"> 首歌后,会继续播放第 lns="http://www.w3.org/1998/Math/MathML">1 首歌。

小爱出发那一刻起,从第 lns="http://www.w3.org/1998/Math/MathML">1 首歌开始循环播放整个歌单,请问当 lns="http://www.w3.org/1998/Math/MathML"> 分钟后到达目的地时,正在播放第几首歌?

输入

第一行,一个正整数lns="http://www.w3.org/1998/Math/MathML">,表示歌单中曲目数
第二行,lns="http://www.w3.org/1998/Math/MathML">个正整数lns="http://www.w3.org/1998/Math/MathML">1,2,...,,分别表示每首歌的时长
第三行,一个正整数lns="http://www.w3.org/1998/Math/MathML">,表示开车时间

1≤n≤105,1≤ti,T≤1018

输出

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

样例输入-1 复制

5
3 6 2 4 5
24

样例输出-1 复制

2