P26349 [AtCoder] Walking Person
入门
题目描述

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 部分

样例输入
6 100 30 10 40 10 50 10
样例输出
5