누적 합이 기준에 이르는 위치

Time Limit: 2000 msMemory Limit: 256 MBBronze III2Author: 관리자

양의 정수 $n$ 개를 앞에서부터 차례로 더한다. 합이 처음으로 $k$ 이상이 되는 순간이 몇 번째 수를 더했을 때인지 출력한다. 반복문에서 합을 누적하다가 조건을 만족하면 break로 빠져나오는 문제이다.

입력

첫째 줄에 정수 $n$ 과 $k$ 가 공백으로 구분되어 주어진다. 둘째 줄에 양의 정수 $n$ 개가 공백으로 구분되어 주어진다.

출력

합이 처음으로 $k$ 이상이 되는 위치를 출력한다. 위치는 1부터 센다. 끝까지 더해도 합이 $k$ 미만이면 -1을 출력한다.

$1 \le n \le 100$ , $1 \le k \le 10^6$ 이고 각 정수는 $1$ 이상 이하이다.

Problem Statistics

1

Total submissions

1

Accepted

100%

Acceptance rate

1

Unique solvers

1

1000

입력

5 10
3 4 2 5 1

출력

입력

3 100
10 20 30

출력

-1