题目描述
Problem Description
Takahashi decided to walk for $ N $ days for the sake of his health.
The number of steps he takes varies from day to day. On the $ i $th day, he walked $ a_i $ steps.
Takahashi's original goal was to walk a total of $ K $ steps. He is curious about which day he achieved this goal.
Given the information about the number of steps Takahashi walked, determine on which day he achieved a cumulative total of $ K $ steps.
Input Format
The input is given from the standard input in the following format:
$ N $ $ K $ $ a_1 $ $ a_2 $ : $ a_N $
- The first line contains the number of days Takahashi walked $N\ (1\ ≦\ N\ ≦\ 10^5)$ and his step goal $K\ (1\ ≦\ K\ ≦\ 10^9)$, separated by spaces.
- The next $ N $ lines contain the number of steps Takahashi walked on the $ i $th day $a_i\ (1\ ≦\ a_i\ ≦\ 10^5)$.
- It is guaranteed that the goal is achieved on at least one of the days.
Output Format
Output the day on which Takahashi achieved his goal in one line. Ensure a newline at the end of the output.
Sample Input and Output
Sample Input #1
6 100
30
10
40
10
50
10
Sample Output #1
5
Sample Input #2
6 200
100
100
100
100
100
100
Sample Output #2
2
Notes/Hints
Sample Explanation 1
The cumulative steps on the $ 1 $st day are $ 30 $. On the $ 2 $nd day, they are $ 40 $. On the $ 3 $rd day, they are $ 80 $. On the $ 4 $th day, they are $ 90 $. On the $ 5 $th day, they are $ 140 $. Therefore, the goal of $ 100 $ steps is achieved on the $ 5 $th day.
Sample Explanation 2
Exactly $ 200 $ steps are achieved on the $ 2 $nd day, meeting the goal.
输入格式
见题面 Input 部分
输出格式
见题面 Output 部分