题目描述

小朋友按1至 $N$ 的顺序依次鼓掌，第 $i$ 人连续鼓掌 $g_i$ 次。听到第 $M$ 次掌声就结束，求最后鼓掌的人的编号。

输入格式

第一行 $N,M$；第二行 $N$ 个数 $g_i$。

输出格式

输出编号。

样例

6 10
1 4 5 3 2 7

3

6 12
1 4 5 3 2 7

4

数据范围

$1\le N\le10000$，$1\le M\le100000$，$1\le g_i\le9$，保证 $M\le\sum g_i$。