Description

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

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

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

Input Format

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

Output Format

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

5
3 6 2 4 5
24

2

Hint

样例输入2:
5
3 6 2 4 5
20
样例输出2:

5

• 对于<math xmlns="http://www.w3.org/1998/Math/MathML">30%的数据，<math xmlns="http://www.w3.org/1998/Math/MathML">1≤n≤10,1≤ti,T≤103
• 对于<math xmlns="http://www.w3.org/1998/Math/MathML">60%的数据，<math xmlns="http://www.w3.org/1998/Math/MathML">1≤n≤105,1≤ti,T≤108
• 对于<math xmlns="http://www.w3.org/1998/Math/MathML">100%的数据，<math xmlns="http://www.w3.org/1998/Math/MathML">1≤n≤105,1≤ti ≤1013, 1 ≤T≤1018

Source

模拟 上海市2023年3月赛