과민성 대장 증후군

시간 제한2초메모리 제한1024 MB

요약

N일 동안 스트레스 누적량을 0 아래로 내려가지 않게 유지하면서, 누적량이 M 이상이 되는 날의 수를 센다.

난이도: 쉬움10점 중 2점
유형: 시뮬레이션, 구현
정답자: 아직 제출이 없습니다

문제

상원이는 과민성 대장 증후군을 앓고 있다. 과민성 대장 증후군의 원인은 스트레스!

상원이의 $N$ 일 동안의 스트레스 변화량 $A\_1,\cdots ,A\_N$ 이 주어진다. $A\_i\ge 0$ 이면 $i$ 번째 날에 $A\_i$ 만큼 스트레스가 쌓이고, $A\_i<0$ 이면 $i$ 번째 날에 $-A\_i$ 만큼 스트레스가 해소된다. 단, 변화를 관찰하기 시작한 시점의 스트레스 양은 $0$ 이며, 누적된 스트레스 양보다 해소하는 스트레스 양이 더 많을 경우 스트레스는 $0$ 이 될 때까지만 감소한다.

상원이는 스트레스가 $M$ 이상 쌓인 날에 복통을 겪게 될 때, 상원이가 며칠 동안 복통에 시달리게 되는지 알아보자.

입력

첫째 줄에 스트레스 변화를 관찰한 일수 $N$ 과 복통을 겪게 되는 스트레스의 양 $M$ 이 주어진다.

둘째 줄에 스트레스 변화량 $A\_1,A\_2,\cdots ,A\_N$ 이 공백으로 구분되어 주어진다.

출력

상원이가 복통을 겪게 되는 일수를 출력한다.

제한

$1\leq N\leq 10^5$
$1\leq M\leq 10^9$
$-10^4\leq A\_i\leq 10^4(1\le i\le N)$
입력으로 주어지는 수는 모두 정수이다.

예제2

예제 1
입력
```
10 10
2 -1 4 7 4 -8 3 6 4 -7
```
예상 출력
```
6
```
예제 2
입력
```
5 1
1 -1 -1 -1 1
```
예상 출력
```
2
```