#693. 听歌识曲
-
ID: 693
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
听歌识曲
Description
洛洛有一份私人歌单，歌单里面塞满了他喜欢的歌曲，像夏恋、雨道、彩月、幻昼……整整有好几百首。洛洛每天都要把他的歌单听一遍，以致于他都能知道在什么时候放的是什么歌。洛洛在向你推荐了他的歌单之后，决定考考你，从他的歌单开始播放起，第 t 秒正在播放的是第几首歌。
Input Format
第一行输入两个整数 n 和 t， 分别表示歌单的歌曲总数以及第 t 秒播放哪首歌。第二行有 n 个整数， A1， A2， ...， An， 分别表示歌单的第 i 首歌将会播放多长时间。
Output Format
输出一个整数，表示歌单按顺序播放后，第 t 秒播放的是第几首歌。3 5
1 3 53Hint
歌单中总共有三首歌：第一首歌播放 1 秒，占第 1 秒；
第二首歌播放 3 秒，占第 2-4 秒；
第三首歌播放 5 秒，占第 5-9 秒。
所以第 5 秒播放的是第三首歌曲。
对于 30%的数据，保证 1 ≤ n ≤ 3；
对于 60%的数据，保证 1 ≤ n ≤ 2000， 1 ≤ Ai ≤ 500；
对于 100%的数据，保证 1 ≤ n ≤ 100000， 1 ≤ Ai ≤ 1000， 1 ≤ t ≤ sum(Ai)