#1974. 听歌识曲(循环播放进阶版)

听歌识曲(循环播放进阶版)

Description

洛洛有一份私人歌单,歌单里面塞满了他喜欢的歌曲,像夏恋、雨道、彩月、幻昼……整整有好几万首。洛洛每天都要把他的歌单听几遍,在全听完一遍后,洛洛并没有停止听,而是从头再听一遍,再听一边,以致于他都能知道在什么时候放的是什么歌。
洛洛在向你推荐了他的歌单之后,决定考考你,从他的歌单开始播放起,第 t 秒正在播放的是第几首歌。

Input Format

第一行输入两个整数 n 和 t, 分别表示歌单的歌曲总数以及第 t 秒播放哪首歌。
第二行有 n 个整数, A1, A2, ..., An, 分别表示歌单的第 i 首歌将会播放多长时间。

Output Format

输出一个整数,表示歌单按顺序播放后,第 t 秒播放的是第几首歌。
3 12
1 3 5
2

Hint

歌单中总共有三首歌:
第一首歌播放 
秒,占第 秒;
第二首歌播放 
秒,占第 2-4 秒;
第三首歌播放 秒,占第 5-9 秒。

再听完一遍后,又重新听第一首歌,占第10秒
重新听第二首歌,占11-13秒
所以第 12 秒播放的是第二首歌曲。
对于 
100%的数据,保证 1 ≤ n ≤ 100000, 1 ≤ A≤ 30000, 1 ≤ t ≤10000 * sum(Ai)

Source

二学阶