1612: 听歌识曲
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:16
解决:9
题目描述
洛洛有一份私人歌单,歌单里面塞满了他喜欢的歌曲,像夏恋、雨道、彩月、幻昼……整整有好几百首。洛洛每天都要把他的歌单听一遍,以致于他都能知道在什么时候放的是什么歌。
洛洛在向你推荐了他的歌单之后,决定考考你,从他的歌单开始播放起,第 $t$ 秒正在播放的是第几首歌。
洛洛在向你推荐了他的歌单之后,决定考考你,从他的歌单开始播放起,第 $t$ 秒正在播放的是第几首歌。
输入
第一行输入两个整数 $n$ 和 $t$,分别表示歌单的歌曲总数以及第 $t$ 秒播放哪首歌。
第二行有 $n$ 个整数,$A_1,\ A_2,\ ...,\ A_n$,分别表示歌单的第 $i$ 首歌将会播放多长时间。
输出
输出一个整数,表示歌单按顺序播放后,第 $t$ 秒播放的是第几首歌。
样例输入 复制
3 5
1 3 5
样例输出 复制
3
提示
对于 $30\%$ 的数据,保证 $1 ≤ n ≤ 3$; 对于 $60\%$ 的数据,保证 $1 ≤ n ≤ 2,000,\ 1 ≤ A_i ≤ 500$;
对于 $100\%$ 的数据,保证 $1 ≤ n ≤ 100,000,\ 1 ≤ A_i ≤ 1,000,\ 1 ≤ t ≤ \sum_{i=1}^{i\leq n} (A_i)$。