1612: 听歌识曲

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:16 解决:9

题目描述

洛洛有一份私人歌单,歌单里面塞满了他喜欢的歌曲,像夏恋、雨道、彩月、幻昼……整整有好几百首。洛洛每天都要把他的歌单听一遍,以致于他都能知道在什么时候放的是什么歌。
洛洛在向你推荐了他的歌单之后,决定考考你,从他的歌单开始播放起,第 $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)$。