#10. 生日礼物
生日礼物
说明
小珅去年过生日收到了很多礼物,其中小珅最喜欢的礼物之一就是音乐盒。小珅给音乐盒中下载了自己喜欢的 n 首歌,编号为 1∼n,第 i 首歌的时长为 ti 分钟。
音乐盒会按照歌单的顺序进行循环播放,从第 1 首歌开始,播放完最后一首歌后会回到第 1 首歌重新开始播放。播放完第 i 首歌的时刻是 t,那么开始播放第 i+1 首歌的时刻就是 t+1。
平时在刷题结束的休息时间会打开音乐盒播放自己的歌单以舒缓疲劳和积攒 rp,以便于后面能够 AC 更多的题目。小珅想要知道从第 1 首歌开始循环播放整个歌单,第 T 分钟的时刻正在播放的是第几首歌。
输入格式
第一行,包含两个整数 n,T。
第二行,包含 n 个正整数 t1,t2,…,tn。
输出格式
一行,包含一个整数,表示结果。5 12
3 6 2 4 54
提示
样例 1 解释:
第 1∼3 分钟,播放第 1 首歌。
第 4∼9 分钟,播放第 2 首歌。
第 10∼11 分钟,播放第 3 首歌。
第 12∼15 分钟,播放第 4 首歌。
所以,第 12 分钟时播放的时第 4 首歌。
对于 50% 的数据:1≤n≤105,1≤ti,T≤108。
对于 100% 的数据:1≤n≤105,1≤ti,T≤1018。